Lv.1 : 삼총사

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• number 배열에서 3개를 뽑았을 때 합이 0이되는 경우의 수를 출력한다.
• number.length C 3 의 조합 문제이다.

🔸 코드 🔸

class Solution {
    private int ans;
    public int solution(int[] number) {
        ans = 0;
        comb(number, 0, 0, 0);
        return ans;
    }
    
    private void comb(int[] number, int start, int cnt, int sum) {
        if (cnt == 3) {
            if (sum == 0) ans++;
            return;
        }
        for(int i = start; i <= number.length - (3-cnt); i++) {
            comb(number, i+1, cnt+1, sum+number[i]);
        }
    }
}

🔸 코드 해석 🔸

• 재귀 메서드 comb로 number배열에서 3개의 숫자를 뽑는 조합을 구현했다.
  • 숫자를 뽑는 것은 sum 변수에 누적하는 방식이다.
  • 중복을 피하기 위해 뽑은 수 다음 인덱스부터 다음 숫자를 뽑는다.
  • 따라서 인덱스는 number.length - (3-cnt) 까지만 탐색하면 된다.

---

🔸 end 🔸

• 기본적인 조합 문제여서 1분만에 풀었다.
• number.length-(3-cnt)를 계산한 것 까진 좋았는데, '<=' 가 아닌 '<'로 써서 오류가 났고, 테케를 통해 잡아냈다.