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

프로그래머스

 

이 문제는 주어진 숫자들 중 세개의 숫자의 덧셈이 0이 되는 숫자 조합의 갯수를 반환하는 문제이다.

 

브루트포스 기법을 이용해 모든 경우의 수를 다 탐색했다.

 

풀이

#include <string>
#include <vector>
// https://school.programmers.co.kr/learn/courses/30/lessons/131705
using namespace std;

int solution(vector<int> number) {
    int answer = 0;
    
    // 모든 경우의 수를 다 탐색한다.
    for(int i = 0; i< number.size(); i++){ 
       for(int j = i + 1; j< number.size(); j++){
           for(int x = j + 1; x< number.size(); x++){
                if(number[i] + number[j] + number[x] == 0){answer++; }
           }
       } 
    }
    return answer;
}