[프로그래머스][C++] 삼총사

삼총사

문제 링크

삼총사

분석

배열에서 3개의 수를 선택했을 때, 합이 0이 되는 경우의 수를 구하는 문제입니다.

브루트 포스로 해결할 수 있습니다.
3중 반복문을 사용해 3개의 숫자를 선택하고, 합을 확인합니다.

풀이

#include <vector>

using namespace std;

int solution(vector<int> number) {
    int answer = 0;

    for (int i = 0; i < number.size() - 2; ++i) {
        for (int j = i + 1; j < number.size() - 1; ++j) {
            for (int k = j + 1; k < number.size(); ++k)
            {
                if (number[i] + number[j] + number[k] == 0)
                {
                    ++answer;
                }
            }
        }
    }

    return answer;
}

성능 요약

테스트 1 〉 통과 (0.01ms, 3.68MB)
테스트 2 〉 통과 (0.01ms, 4.14MB)
테스트 3 〉 통과 (0.01ms, 4.21MB)
테스트 4 〉 통과 (0.01ms, 4.21MB)
테스트 5 〉 통과 (0.01ms, 4.16MB)
테스트 6 〉 통과 (0.01ms, 4.16MB)
테스트 7 〉 통과 (0.01ms, 4.21MB)
테스트 8 〉 통과 (0.01ms, 4.21MB)
테스트 9 〉 통과 (0.01ms, 4.22MB)
테스트 10 〉 통과 (0.01ms, 4.14MB)
테스트 11 〉 통과 (0.01ms, 4.28MB)
테스트 12 〉 통과 (0.01ms, 4.15MB)
테스트 13 〉 통과 (0.01ms, 4.14MB)

문제 링크

삼총사