#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;
}