Level 2. 연속 부분 수열 합의 개수

Level 2. 연속 부분 수열 합의 개수

 

 

나머지 연산자를 통해 순환시키기보다는 배열을 그대로 뒤에 이어 붙였다.

 

unordered_set을 사용해 중복을 제거했다.

 

#include <iostream>
#include <vector>
#include <unordered_set>
#include <numeric>

using namespace std;

int solution(vector<int> elements)
{
    size_t size = elements.size();
    unordered_set<int> uset;

    elements.insert(elements.end(), elements.begin(), elements.end());

    for (int i = 0; i < size; ++i)
        for (int j = 0; j < size; ++j)
            uset.emplace(accumulate(elements.begin() + j, elements.begin() + i + j, 0));

    return uset.size();
}