호지

[프로그래머스] 삼총사 문제풀이 JS 본문

알고리즘/프로그래머스

[프로그래머스] 삼총사 문제풀이 JS

_hoji

number의 개수는 최대 13까지이므로,

단순히 3중루프로 해결할 수 있다.

따라서 number에서 3개씩을 뽑아 모든 합을 구해보고,

해당 값의 합이 0일 경우 answer를 1씩 증가하면 된다.

function solution(number) {
  let answer = 0
  for (let i = 0; i < number.length; i++) {
    for (let j = i + 1; j < number.length; j++) {
      for (let k = j + 1; k < number.length; k++) {
        if (number[i] + number[j] + number[k] === 0) answer++
      }
    }
  }

  return answer
}

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

Comments