#AIL_23.12.30 // Programmers_삼총사

## AIL_ 삼총사

*** 문제 설명
한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다.한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 완성하세요.

*** 제한사항
3 ≤ number의 길이 ≤ 13
-1,000 ≤ number의 각 원소 ≤ 1,000
서로 다른 학생의 정수 번호가 같을 수 있습니다.

*** 입출력 예

number	result
[-2, 3, 0, 2, -5]	2
[-3, -2, -1, 0, 1, 2, 3]	5
[-1, 1, -1, 1]	0

*** 입출력의 예 설명
입출력 예 #1_문제 예시와 같습니다.
입출력 예 #2_학생들의 정수 번호 쌍 (-3, 0, 3), (-2, 0, 2), (-1, 0, 1), (-2, -1, 3), (-3, 1, 2) 이 삼총사가 될 수 있으므로, 5를 return 합니다.
입출력 예 #3_삼총사가 될 수 있는 방법이 없습니다.

---

## solution.JavaScript

1. 문제의 접근 방식

주어진 문제는 주어진 숫자 배열에서 세 학생의 정수 번호를 선택하여 그 합이 0이 되는 경우의 수를 찾는 것입니다. 주어진 코드는 세 번의 반복문을 사용하여 모든 가능한 세 학생의 조합을 확인하고, 합이 0인 경우 count를 증가시는 방식으로 해결하면 됩니다. 

---

2. 문제풀이

function solution(number) {
    let cnt = 0;
    for (let i = 0; i < number.length - 2; i++) {
        for (let j = i + 1; j < number.length - 1; j++) {
            for (let k = j + 1; k < number.length; k++) {
                if (number[i] + number[j] + number[k] === 0) {
                    cnt += 1;
                }
            }
        }
    }
    return cnt;
}
/*
테스트 1
입력값 〉	[-2, 3, 0, 2, -5]
기댓값 〉	2
실행 결과 〉	테스트를 통과하였습니다.
테스트 2
입력값 〉	[-3, -2, -1, 0, 1, 2, 3]
기댓값 〉	5
실행 결과 〉	테스트를 통과하였습니다.
테스트 3
입력값 〉	[-1, 1, -1, 1]
기댓값 〉	0
실행 결과 〉	테스트를 통과하였습니다.
*/

 

1) solution 함수를 정의합니다. 이 함수는 세 학생의 정수 번호를 조합하여 합이 0이 되는 경우의 수를 찾는 기능을 가지고 있습니다.

function solution(number) {

 

2) cnt 변수를 선언하고 초기값을 0으로 설정합니다. 이 변수는 합이 0이 되는 경우의 수를 세기 위한 카운터입니다.

    let cnt = 0;

 

3)  첫 번째 반복문: i는 배열의 첫 번째 학생을 나타냅니다. 반복문의 조건은 배열의 길이에서 2를 뺀 값보다 작을 때까지입니다. 이는 마지막 두 학생까지만을 대상으로 조합을 확인하기 위함입니다.

    for (let i = 0; i < number.length - 2; i++) {

 

4)  두 번째 반복문: j는 첫 번째 반복문 이후의 학생을 나타냅니다. 반복문의 조건은 배열의 길이에서 1을 뺀 값보다 작을 때까지입니다. 이는 마지막 학생까지만을 대상으로 조합을 확인하기 위함입니다.

        for (let j = i + 1; j < number.length - 1; j++) {

 

5)  세 번째 반복문: k는 두 번째 반복문 이후의 학생을 나타냅니다. 반복문의 조건은 배열의 길이보다 작을 때까지입니다. 이는 모든 학생을 대상으로 조합을 확인하기 위함입니다.

            for (let k = j + 1; k < number.length; k++) {

 

6)  조건문: 현재 선택된 세 학생의 정수 번호를 더한 값이 0인 경우를 확인합니다.

                if (number[i] + number[j] + number[k] === 0) {

 

7)  조건이 참일 경우, cnt를 1 증가시킵니다. 이는 합이 0이 되는 경우의 수를 세는 역할을 합니다.

                    cnt += 1;

 

8) 모든 반복문이 완료되면 함수는 세 학생의 조합 중 합이 0이 되는 경우의 수인 cnt를 반환합니다.

                }
            }
        }
    }

    return cnt;
}