프로그래머스 java 소수 만들기

jieun·2022년 8월 15일
0

java 코테 공부

목록 보기
9/17

해결방법

  1. nums 배열에서 3개를 뽑아 더한 수 num
  2. num이 소수인지 아닌지 판별
  3. 소수인 num의 개수 구하기

전체코드

class Solution {
    public static boolean sosu (int sum) {
        boolean answer = false;
        for (int i=2; i<sum; i++) {
            if (sum%i==0) {
                answer = false;
                break;
            } else {
                answer = true;
            }
        }
        return answer;
    }
    
    public int solution(int[] nums) {
        int answer = 0;
        int num = 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++) {
                    num=nums[i]+nums[j]+nums[k];
                    if(sosu(num)) answer++;
                }
            }
        }
        return answer;
    }
}
profile
개발새발 블로그

0개의 댓글