콘솔창 & 윈도우창/코딩 테스트

프로그래머스 LV.2 연속 부분 수열의 합의 개수

뽀또치즈맛 2025. 3. 31. 22:29

GitHub : https://github.com/kwon1232/CodingTest/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/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

int solution(vector<int> elements) {
    int sum = 0;
    set<int> s;
    for (int i = 0; i < elements.size(); i++)
    {
        sum += elements[i];
    }

    for (int i = 0; i < elements.size(); i++)
    {
        for (int j = 0; j < elements.size(); j++)
        {
            sum = 0;
            for (int k = 0; k < i + 1; k++)
            {
                sum += elements[(j + k) % elements.size()];
            }
            s.insert(sum);
        }

    }


    return s.size();
}

 

 

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