Level1 - 소수 만들기

Lee Ju-Hyeon(David)·2021년 10월 20일
0
post-thumbnail

문제 출처

Solution

function solution(nums) {
  var answer = 0;
  let set = []

  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++) {
        set.push(nums[i] + nums[j] + nums[k])
      }
    }
  }

  set.forEach(el => {
    let idx = 2
    for (idx = 2; idx < el; idx++) {
      if (el % idx === 0) {
        break
      }
    }
    if (idx === el) answer++;
  })
  return answer;
}

배열에서 숫자 세 개를 포함하는 조합의 개수를 set에 저장한 뒤 forEach메서드를 활용해서 서로소 일 때만 answer값을 추가해 준다.

0개의 댓글