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

사진을 클릭하면 해당 문제로 이동

💡풀이

import java.util.ArrayList;
import java.util.List;

class Solution {
    public int solution(int[] nums) {
        
        int count = 0;
        for (int a = 0; a < nums.length - 2; a++) {
            for (int b = a + 1; b < nums.length - 1; b++) {
                for (int c = b + 1; c < nums.length; c++) {
                    int sum = nums[a] + nums[b] + nums[c];
                    if(isPrimeNumber(sum)) count++;
                }
            }
        }
        return count;
    }

    boolean isPrimeNumber(int n) {
        if(n<2) return false; // 0,1은 소수가 아님
        
        // 약수는 항상 쌍을 이루기때문에 제곱근 까지만 탐색
        for (int i = 2; i <= (int) Math.sqrt(n); i++) { 
            if (n % i == 0) return false;
        }
        return true;
    }
}

 

---

📖새로 배운 부분

- 약수의 개수를 구하는 효율적인 알고리즘 정리 글

[Java] 약수의 개수를 구하는 효율적인 알고리즘 정리

 

---

GitHub - okjunghyeon/Programmers_CodingTest: 프로그래머스 관련 코딩테스트 문제를 풀이한 저장소입니다.