알고리즘 테스트 공부
삼총사
&u_na&
2023. 9. 16. 21:18
📌문제이해
- 입력된 변수 중에 총 3개의 수를 더한 값이 0이 되어야하므로 삼중 for문을 활용하도록 한다.
- 삼중 for문 안에서 i값, j값, k값 세 수를 더한 값이 0이라면 answer값이 증가되도록 한다.
class Solution {
public int solution(int[] number) {
int answer = 0;
for(int i = 0; i < number.length; i++) {
for(int j = i + 1; j < number.length; j++) {
for(int k = j + 1; k < number.length; k++) {
if(number[i] + number[j] + number[k] == 0) {
answer++;
}
}
}
}
return answer;
}
}
📌구현
- 세 수의 값을 비교하기 위해 3중 for문을 생성하였다.
이 때, i는 number의 첫번째 수 부터, j는 i의 다음 수 부터, k는 j의 다음 수 부터 비교해주었다. - 세 수, number[i] + number[j] + number[k]의 값이 0과 같다면, answer 값이 증가하도록 작성하였다.
- 마지막으로 세 수를 더한값이 0인 경우의 수를 출력하는 answer을 출력해주었다.