[프로그래머스] 소수 만들기
2020. 4. 10. 12:46ㆍ프로그래머스/LEVEL 2
class Solution {
public int solution(int[] nums) {
int answer = 0;
for(int i=0; i<nums.length; i++){
for(int j=i+1; j<nums.length; j++){
for(int k=j+1; k<nums.length; k++){
int sum = nums[i]+nums[j]+nums[k];
if(checkSum(sum)){
answer++;
}
}
}
}
return answer;
}
private boolean checkSum(int sum){
for(int i=2; i<sum; i++){
if(sum%i == 0){
return false;
}
}
return true;
}
}
3중포문 ...
다음에는 dfs로 풀어봐야 겠다.
'프로그래머스 > LEVEL 2' 카테고리의 다른 글
[프로그래머스] N개의 최소공배수 (0) | 2020.04.12 |
---|---|
[프로그래머스] 짝지어 제거하기 (0) | 2020.04.10 |
[프로그래머스] 땅따먹기 (0) | 2020.04.07 |
[프로그래머스] 순열검사 (0) | 2020.04.07 |
[프로그래머스] 가장 큰 정사각형 (0) | 2020.04.07 |