[프로그래머스 Level 1] 삼총사 (Java)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/131705

프로그래머스

 

코드

class Solution {
    public int solution(int[] number) {
        int answer = 0;
        answer = pick(-1, 0, 0, number);
        return answer;    
    }
    
    //3개를 뽑는 모든 경우의 수를 구한다.(조합)
    public int pick(int idx, int count, int sum, int[] number){  
        int answer=0;
        if(count ==3){
            if(sum==0){
                return 1;
            }
            return 0;
        }
        
        for(int i=idx+1; i<number.length; i++){
            answer +=pick(i, count+1, sum+number[i], number);
        }
        return answer;
    }
}