[프로그래머스] 연속 부분 수열 합의 개수

 

저엉말 몇달만에 다시 푸는 알고리즘 문제.

 

옛날에는 이 문제 정말 어려워했는데, 지금 보니 왜 간단하지..

명상과 자기객관화 + 우테코의 힘인가..?

 

코틀린으로 풀어보고 싶었는데, 인자가 IntArray가 와서 바로 C++로 풀었다.

#include <string>
#include <vector>
#include <set>

using namespace std;

int solution(vector<int> elements) {
    int answer = 0;
    int size = elements.size();
    
    set<int> tire;
    
    for(int i = 0; i < size; i++) {
        
        int result = 0;
        
        for(int j = i; j < i + size; j++) {
            int index = j % size;
            result += elements[index];
            tire.insert(result);
        }
        
    }
    
    return tire.size();
}