[프로그래머스][JS] 삼총사

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

프로그래머스

풀이 과정

function solution(number) {
    let cnt = 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){
                    cnt++
                }
            }
        }
    }
    return cnt;
}

삼중 for문을 사용하여 3개의 요소의 합이 0이 되는 것을 찾았다

같은 요소가 만나지 못하도록 반복하는 범위를 (앞의 범위 시작 값 + 1) 하여 조절했다

조건문에서 세개의 요소의 합이 0이라면 cnt에 + 1하는 것으로 답을 도출했다.

 

---

리뷰

시간복잡도 문제가 걸릴 줄 알았는데 통과했다!