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

수민이슈·2023년 3월 16일
0

[C++] 코딩테스트

목록 보기
7/116
post-thumbnail

🖊️ 문제

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;
}

0개의 댓글