Java 프로그래머스 코딩테스트 : 삼총사

<문제>

한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다. 한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 완성하세요.

 

 

 

[문제 해석]

 

여려명이 들어있는 배열안에서 3명씩 합이 0이 되는 경우를 모두 찾아야하므로 for 반복문을 3연속으로 사용해줘야한다는 생각을 해야한다. 

 

---

이때 3번의 for문을 사용하기 위해 변수 3개를 두어야 하고 합이 0이 되는 경우의 수를 누적하기 위한 변수도 초기화 해야한다.

for문을 새로 시작하면서 앞에 있는 숫자를 빼고 하나씩 줄어서 반복되는게 포인트이다. 각 for문의 변수가 i -> i+1 -> i+1+1 로 변하고 number.length-2 -> number.length-1 -> number.length 로 변한다. 

 

그리고 합이 0인 경우만 answer에 누적시켜 출력한다.

 

 

야호

 

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 (0 == number[i] + number[j] + number[k]) {
                        answer++;
                    }
                }
            }
        }
        return answer;
        
    }
}

 

 

문제의 알고리즘을 이해하고 설계하는데에 꽤 어려웠던 것 같다. 이것만 이해를 잘 하면 쉽게 구현할 수 있을텐데 아직 부족하다 ... ^^; 처음에 아예 막막했는데 그래도 다른 분들의 도움을 좀 받아서 이번주도 해결할 수 있었다,,

 

---

 

https://school.programmers.co.kr/learn/courses/30/lessons/131705?language=java\

프로그래머스