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

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

2022. 11. 10. 16:19ㆍ기록/Programmers

문제 설명

주어진 숫자 중 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

입출력 예 설명

입출력 예 #1
[1,2,4]를 이용해서 7을 만들 수 있습니다.

입출력 예 #2
[1,2,4]를 이용해서 7을 만들 수 있습니다.
[1,4,6]을 이용해서 11을 만들 수 있습니다.
[2,4,7]을 이용해서 13을 만들 수 있습니다.
[4,6,7]을 이용해서 17을 만들 수 있습니다.

나의 문제 풀이

function solution(nums) {
  let answer = 0;
  
  for (let i = 0; i < nums.length; i++) {
    for (let j = i + 1; j < nums.length; j++) {
      for (let k = j + 1; k < nums.length; k++) {
        let sum = nums[i] + nums[j] + nums[k];
            
        let count = 0;
        for (let l = 2; l < sum; l++) {
          if (sum % l === 0) {
            count++;
            break;
          }
        }
        if (count === 0) answer++;
      }
    }
  }
  return answer;
}

for 문을 중첩하여 세 숫자를 더한다.
l는 2부터 합계보다 작은 수까지 1씩 증가하면서 반복한다.
- 소수는 1과 자기 자신으로만 나누어 떨어지는 수이다.
- l는 1일 수 없다.
- l는 자기 자신(sum)일 수 없다.
합계가 l로 나누어 떨어지면 소수가 아니기 때문에 카운트하고 빠져나간다.
카운트가 0일 경우 소수이기 때문에 정답 갯수 변수에 1을 더해준다.
모든 for 문을 빠져나온 후 정답 갯수 변수를 반환한다.

다른 사람의 문제 풀이

function primecheck(n) {
  for (var i = 2; i <= Math.sqrt(n); i++){
    if(n % i == 0){
      return false;
    }
  }
  return true;    
}

function solution(nums) {
  var cnt = 0;
  for(var i = 0; i < nums.length - 2; i++) {
    for(var j = i + 1; j < nums.length - 1; j++) {
      for(var w = j + 1; w < nums.length; w++) {
        if(primecheck(nums[i] + nums[j] + nums[w])){
          cnt++;
        }
      }  
    }
  }
  return cnt;
}