Game Develop

[Algorithm] Programmers :: 연속 부분 수열 합의 개수 본문

Algorithm/Programmers

[Algorithm] Programmers :: 연속 부분 수열 합의 개수

MaxLevel 2023. 6. 7. 16:37

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
int solution(vector<int> elements)
{
    map<intint> m;
 
    for (int i = 1; i <= elements.size(); ++i) // 카운팅기준
    {
        for (int j = 0; j < elements.size(); ++j)
        {
            int sum = 0;
            int maxSize = j + i;
 
            for (int k = j; k < maxSize; ++k)
            {
                sum += elements[k];
 
                if (k == elements.size() - 1 && maxSize >= elements.size())
                {
                    k = -1;
                    maxSize %= elements.size();
                }
            }
 
            m[sum]++;
        }
    }
    
    return m.size();
}
cs