프로그래머스 [Lv. 1] 소수 만들기 {언어 : JavaScript}

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/12977?language=javascript

프로그래머스

정답 코드

function solution(nums) {
    const eratosthenes = (num) => {
        for (let factor = 2; factor <= num ** 0.5; factor++) {
            if (num % factor == 0) {
                return false;
            };
        };
        return true;
    };
    
    let answer = 0;
    const lenN = nums.length;
    for (let i = 0; i < lenN - 2; i++) {
        for (let j = i + 1; j < lenN - 1; j++) {
            for (let k = j + 1; k < lenN; k++) {
                const num = nums[i] + nums[j] + nums[k];
                answer += eratosthenes(num);
            };
        };
    };
    
    return answer;
}

풀이 방법

• 에라스토테네스의 채를 이용해서 소수인 경우 true가 나오는 함수를 만든다.
  • 2에서 X의 제곱근까지 1씩 더해가며 X가 나누어 떨어지는지 확인한다.
  • 나누어 떨어지면 소수가 아니므로 false
  • 나누어 떨어지지 않으면 소수이므로 true가 나오게 된다.
• 단순하게 반복문 3개를 돌리고  answer에 더한다.

느낀점

• 쉽기는 한데 꾸준한게 제일 중요하다.