[Javascript] 실전 대비 모의고사 2차 1번

number라는 학생의 정수 번호를 담고 있는 배열이 주어지고 number 배열에서 3명의 정수 번호를 더했을때 0이 되면 삼총사가 된다.
이때 삼총사를 만들 수 있는 방법의 수를 return 하여라.

조건 : number의 길이는 3 ~ 13이고 각 원소의 크기는 -1000 ~ 1000이다.

접근 방법
number의 크기도 작고 각 원소의 크기도 크지 않아서 완전 탐색으로 풀 수 있을 듯 하다.

3중 for문을 사용하여 number에서 3가지 원소를 추출하고 아래 조건대로 접근하였다.

1. 더한 결과(sum)가 0이면 answer++
2. 0이 아니면 sum = 0으로 회귀

 

function solution(number) {
    var answer = 0;
    let sum = 0;

    for(let first = 0; first < number.length - 2; first++){
        for(let second = first + 1; second < number.length - 1; second++){
            for(let third = second + 1; third < number.length; third++){
                sum = number[first] + number[second] + number[third];
                if(sum === 0){
                    answer++;
                }else{
                    sum = 0;
                }
            }
        }
    }

    return answer;
}