프로그래머스 알고리즘 Level 1 코틀린 소수 만들기
2023. 1. 27. 11:31ㆍ알고리즘/문제
https://school.programmers.co.kr/learn/courses/30/lessons/12977
풀이 - 성공
class Solution {
fun solution(nums: IntArray): Int {
var answer = 0
for(i in 0..nums.size-3) {
for(j in i+1..nums.size-2){
for(k in j+1..nums.size-1) {
if(cnt(nums[i]+nums[j]+nums[k])==2) answer++
}
}
}
return answer
}
fun cnt(N : Int): Int {
var count = 0
for (i in 1..N) {
if (i * i > N) break
else {
if (i * i == N) count++
else
if (N % i == 0) count += 2
}
}
return count
}
}
'알고리즘 > 문제' 카테고리의 다른 글
프로그래머스 알고리즘 Level 2 H-Index 코틀린 (2) | 2023.03.13 |
---|---|
프로그래머스 Level 2 카펫 (0) | 2023.03.13 |
프로그래머스 알고리즘 Level 1 코틀린 푸드파이트 대회 (0) | 2023.01.27 |
프로그래머스 알고리즘 Level 1 숫자 짝궁 코틀린 (0) | 2023.01.27 |
프로그래머스 알고리즘 Level 1 ( 2019 KAKAO BLIND RECRUITMENT 실패율 문제 ) (0) | 2023.01.26 |