프로그래머스 삼총사 JAVA 풀이 (브루트포스, 조합, 시간복잡도)

서로 다른 3명을 선택하는 모든 경우를 탐색하는 브루트포스 문제

---

📌 문제 개요

학생들의 번호 배열이 주어질 때,
서로 다른 학생 3명의 번호 합이 0이 되는 경우의 수를 구하는 문제

---

📌 접근 방법

배열 길이가 최대 13이므로, 모든 경우를 직접 탐색해도 충분

밖에 나오지 않기 때문에 3중 반복문 브루트포스로 해결할 수 있습니다.

13C3 = 286

---

📌 핵심 아이디어

1. 조합 생성

• 첫 번째 학생 선택

for(int i = 0; i < number.length; i++)

2. 중복 제거

• 이미 선택한 학생은 다시 선택하지 않도록 처리.

for(int j = i + 1; j < number.length; j++)

3. 세 수의 합 확인

• 합이 0이면 count 증가

if(number[i] + number[j] + number[k] == 0)

---

📌 전체 코드

package level1;

public class No36 {
    public static void main(String[] args) {
        int[] number = {-2, 3, 0, 2, -5};
        int count = 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){
                        count++;
                    }

                }
            }
        }

        System.out.println(count);
    }
}

---

📄 정리

이 문제는 대표적인 조합 브루트포스 문제

• 서로 다른 3명 선택
• 중복 없는 조합 생성
• 모든 경우 탐색