[C++] 프로그래머스 문제풀이 LEVEL 2 연속 부분 수열 합의 개수

 

 

 

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

프로그래머스

 

 

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

using namespace std;

int solution(vector<int> elements) {
    set<int> S;

    int n = elements.size();

    for (int i = 0 ; i < n ; ++i) {
        int sum = 0;
        for (int j = i ; j < i + n ; ++j) {
            sum += elements[j % n];
            S.insert(sum);
        }
    }

    return S.size();
}