[Programmers] Lv 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) {
    vector<int> v = elements;
    set<int> s(elements.begin(), elements.end());

    for (int i = 1; i < v.size(); ++i) // 위에서 선언할 때, 길이가 1인 연속부분수열은 계산했으니 1부터 시작
    {
        for (int j = 0; j < v.size(); ++j)
        {
            v[j] += elements[(j + i) % v.size()];
            s.insert(v[j]);
        }
    }

    return s.size();
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/blob/053ffa576f8d6bcd538ec1ace2788dc89fd62f78/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/131701.%E2%80%85%EC%97%B0%EC%86%8D%E2%80%85%EB%B6%80%EB%B6%84%E2%80%85%EC%88%98%EC%97%B4%E2%80%85%ED%95%A9%EC%9D%98%E2%80%85%EA%B0%9C%EC%88%98/%EC%97%B0%EC%86%8D%E2%80%85%EB%B6%80%EB%B6%84%E2%80%85%EC%88%98%EC%97%B4%E2%80%85%ED%95%A9%EC%9D%98%E2%80%85%EA%B0%9C%EC%88%98.cpp

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드