소수 만들기

이준경·2021년 5월 2일
코딩테스트
0

<나의 풀이>

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
class Solution {
    public int solution(int[] nums) {
        int answer = 0;
 
        for(int i=0; i<nums.length-2; i++){
            for(int j=i+1; j<nums.length-1;j++){
                for(int k=j+1;k<nums.length;k++){
                    int sum=(nums[i]+nums[j]+nums[k]);
                    int sumcheck=0;
                    for(int m=2; m<=sum;m++){
                        if(sum%m ==0)
                            sumcheck++;
                    }
                    if(sumcheck==1){
                        answer++;
                    }
                }
            }
 
        }
 
        return answer;
    }
}
cs
  1. i, j, k로 앞부분부터 반복하여 sum을 구함
  2. sum의 숫자만큼 반복하여 나머지가 0이면 sumcheck 증가
  3. sumcheck가 1일 때만 소수이므로 answer 1증가
  4. 반복 후 answer 반환

<다른사람풀이>
대부분 비슷하게 풀었음.

profile
이준경
이전 포스트

같은 숫자는 싫어

다음 포스트

키패드누르기

0개의 댓글

관련 채용 정보