투포인터도아니고, 슬라이딩 윈도우도 아니고 변형문제인가.. 고민했다.
그래서 해설을 조금 찾아봤다.
아주 간단한 문제였다.
삼중 for문을 사용하면되는거다.
import java.util.Arrays;
class Solution {
public int solution(int[] number) {
int answer = 0;
for(int i=0; i<number.length-2; i++) {
for(int j=i+1; j<number.length-1; j++) {
for(int k=j+1; k<number.length; k++) {
if(number[i] + number[j] + number[k]==0) answer++;
}
}
}
return answer;
}
}