https://school.programmers.co.kr/learn/courses/30/lessons/131705
나 처음에 보고,,
깊이우선탐색해야하나? 했는데
범위가 3 <= number의 길이 <= 13
너무 착하다
누가봐도 걍 3중 for문 노가다 박으라는 것 같다
이건.. 레벨1이라 나온 문제라고 본다
#include <string>
#include <vector>
using namespace std;
int solution(vector<int> number) {
int answer = 0;
int size = number.size();
for (int i = 0 ; i < size - 2; i++) {
for (int j = i + 1 ; j < size - 1 ; j++) {
for (int k = j + 1 ; k < size ; k++) {
if (number[i] + number[j] + number[k] == 0)
answer += 1;
}
}
}
return answer;
}