삼총사

제출코드

없음.
아이디어는 알았으나 3중 반복문을 사용하면 된다는 것을 생각조차 못했음.

모범답안

class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        for (int a = 0; a < numbers.length - 2; a++) {
            for (int s = a + 1; s < numbers.length - 1; s++) { 
                for (int d = s + 1; d < numbers.length; d++) {
                    if (numbers[a] + numbers[s] + numbers[d] == 0) {
                        answer++;
                    }
                }
            }
        }
        return answer;
    }
}

배운 점

• 3중 반복문(=다중 반복문) 이라는 것도 사용할 수 있다. 단, 3중 반복문 사용 시 반복문 내 매개변수들을 세심하게 설정해야 한다.

• 이러한 접근 방식을 brute force라고 한다. 가능한 모든 경우의 수를 전부 확인해 보는 방식이다. 최적화는 고려하지 않고, 단순히 모든 조합을 시도하여 문제의 해답을 찾는다.

깃허브

https://github.com/YoonseolLee/Algorithm/blob/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/1/131705.%E2%80%85%EC%82%BC%EC%B4%9D%EC%82%AC/%EC%82%BC%EC%B4%9D%EC%82%AC.java