본문 바로가기

Programmers/Level1

소수 만들기

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
class Solution {
    public int solution(int[] nums) {
        int answer = 0;
        int i, j, k, l, m;
        int s1 = 0, s2 = 0, s3 = 0;
        
        for (i = 0; i < nums.length; i++) {
            s1 = nums[i];
            for (j = i + 1; j < nums.length; j++) {
                s2 = s1 + nums[j];
                for (k = j + 1; k < nums.length; k++) {
                    s3 = s2 + nums[k];
 
                    m = (int) Math.sqrt(s3);
                    for (l = 2; l <= m; l++) {
                        if (s3 % l == 0)
                            break;
                    }
                    if (l == m + 1)
                        answer++;
                }
            }
        }
 
        return answer;
    }
}
cs

 

세 수를 이용한 경우의 수는 단순히 3중 for문을 사용하였다.

소수 판별은 이미 짜놓았던 코드로 쉽게 해결하였다.

'Programmers > Level1' 카테고리의 다른 글

신규 아이디 추천  (0) 2021.06.29
모의고사  (0) 2021.06.28
K번째수  (0) 2021.06.24
체육복  (0) 2021.06.23
모든 레코드 조회하기  (0) 2021.06.22