카테고리 없음

javascript) 프로그래머스 - 소수 만들기

이경찬 :) 2023. 2. 22. 14:49

https://school.programmers.co.kr/learn/courses/30/lessons/12977

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

실행코드

function solution(nums) {
    var answer = 0;
    nums.sort((a,b) => a - b);
    for(i = 0; i < nums.length-2;i++){
        for(j = i + 1; j < nums.length - 1; j++){
            for(k = j + 1; k < nums.length; k++){
                var sumNum = nums[i] + nums[j] + nums[k];
                var s = 2;
                var check = 0;
                while(s <= Math.sqrt(sumNum)){
                    if(sumNum % s === 0){
                       check = 1; 
                    }
                    s++;
                }
                if (check === 0){
                    answer += 1;
                }
            }
        }
    }
    
    return answer;
}

풀이

for문을 사용해서 모든 3가지를 뽑는 경우에대하여 합을 sumNum으로 정해줍니다.

while문을 이용해서 sumNum의 소수여부를 확인하였습니다.