[프로그래머스/c++] Lv1 삼총사

https://school.programmers.co.kr/learn/courses/30/lessons/131705

프로그래머스

레벨 1 이고 number가 13 이하길래 설마설마 하고 3중 for문으로 해봤는데 됐다. 근데 만약 number 가 커지면 시간복잡도가 O(n3)이기 때문에 성능이 매우 좋지 않다. 

우선 아래 코드는 3중 for문이다. 

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

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

위의 코드는 시간복잡도가 매우 안좋기 때문에 투포인터로 풀 수 있는데 안됨...투포인터는 다음 기회에...ㅂ

분명히 제대로 풀었다고 생각했는데 왜 안되는지 모르겟네ㅜ

--> 입력 값에 0이 여러 개 있을 때 오류 발생..이 문제는 그냥 삼중 for문이 맞는 것 같음!