[프로그래머스] 소수 만들기 JAVA

문제

[프로그래머스] 소수 만들기

프로그래머스

 

 

정답

import java.util.*;
class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        List<Integer> list = new ArrayList<>();
        
        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 addNum = nums[i] + nums[j] + nums[k];
                    if(addNum % 2 != 0) {
                        list.add(nums[i] + nums[j] + nums[k]);
                    }
                }
            }
        }
        for(int l : list) {
            boolean flag = false;
            for(int i = 2; i < l; i++) {
                if(l % i == 0) {
                    flag = true;
                    break;
                }
            }
            if(flag == false) answer++;
        }
        
        return answer;
    }
}

 

list에는 3가지 숫자를 조합하여 만들어지는 모든 숫자를 저장합니다. 이때 짝수는 소수가 아님으로 짝수는 저장하지 않습니다.

 

그 다음 for문을 통하여 소수가 아니면 flag가 true가 되고, 소수가 아니면 answer를 증가시켜서 문제를 풀어주었습니다.