[코딩 테스트] javaScript #2

문제

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.

제한사항
nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.
nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.

입출력 예

nums	result
[1,2,3,4]	1
[1,2,7,6,4]	4

[출처] 프로그래머스(https://programmers.co.kr/learn/courses/30/lessons/12977)

답

function solution(nums){
  var result = 0;
  var sum = [];
  for(var i = 0; i < nums.length; i++){
    for(var j = i+1; j < nums.length; j++){
      for(var k = j+1; k < nums.length; k++){
        sum.push(nums[i] + nums[j] + nums[k]);
      }
    }
  }
  for(var i = 0; i < sum.length; i++){
    if(isPrimeNum (sum[i])){
      result++;
    }
  }
  return result;
function isPrimeNum (sum){
  for(var i = 2; i<= Math.sqrt(sum); i++){
    if(sum % i === 0) return false;
  }
  return true;
}

3가지 수를 뽑아서 더했을 때의 경우의 수를 구하는 것이 이 문제의 핵심인 것 같다. 반복문을 삼중으로 사용해서 세 수를 더하되, j=j+1, k=k+1로 초기화를 실행하여 자기 자신의 수를 선택하거나 이미 선택한 조합과 겹치지 않도록 설정하였다. 추가로 isPrimeNum 함수를 통해 function은 호이스팅 된다는 사실을 알게 되었다.