Lv.1 : 소수 만들기

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 입력된 int형 배열에서 숫자 3개를 뽑아 나오는 합이 소수인 조합의 개수를 리턴한다.

🔸 코드 🔸

class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        int len = nums.length;

        for (int i = 0; i < len-2; i++){        // 숫자 1
            for (int j = i+1; j < len-1; j++){    // 숫자 2
                for (int k = j+1; k < len; k++){  // 숫자 3
                    int sum = nums[i] + nums[j] + nums[k]; // 숫자합
                    int n = 1;
                    while(n < sum){             // 소수 판단
                        n++;
                        if(sum % n == 0) break; //소수 X
                    }
                    if(n == sum) answer++;      //소수 O
                }
            }
        }

        return answer;
    }
}

🔸 코드 해석 🔸

• 세 숫자의 조합을 모두 보기 위해 3개의 for문을 사용했다.
• 소수 판별을 위해 1과 자기 자신을 제외한 약수가 있는지 while문으로 확인했다.

---

🔸 end 🔸

• 처음 풀때 입력된 배열의 정렬이 필요할 줄 알았는데, 필요없었다...