본문 바로가기
둥지/알고리즘

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

by 까닭 2023. 5. 2.

문제링크

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

using namespace std;

int solution(vector<int> elements)
{
    set<int> set = {};
    size_t size = elements.size();

    for (size_t i = 1; i <= size; ++i)
    {
        for (size_t j = 0; j < size; ++j)
        {
            int number = 0;

            //j ~ (j + i)
            for (size_t k = 0; k < i; ++k)
            {
                number += elements[(j + k) % size];
            }

            set.insert(number);
        }
    }

    return static_cast<int>(set.size());
}

'둥지 > 알고리즘' 카테고리의 다른 글

[프로그래머스] 폰켓몬  (0) 2023.05.08
[프로그래머스] 프로세스  (0) 2023.05.04
[코드업 3704] 계단 오르기2  (0) 2023.03.08
[백준 9934] 완전 이진 트리  (0) 2023.03.01
map 구현  (0) 2023.02.27