[프로그래머스/C++]Lv.2 - 연속 부분 수열 합의 개수

문제 링크

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

내 풀이

for문의 index가 element갯수를 넘으면 다시 0부터 시작한다는걸 생각하고 풀면된다.
길이가 1인것부터 경우의 수를 모두 구한 뒤 set에 넣어줘서 중복을 제거한다.
풀고나서 다른사람 풀이 확인하다가 내 코드가 날아갔다.

내 코드

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

using namespace std;

int solution(vector<int> elements) {
    set<int> s;

    int n = elements.size();

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

다른 사람의 풀이

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

using namespace std;

int solution(vector<int> elements) {
    set<int> S;

    int n = elements.size();

    for (int i = 0 ; i < n ; ++i) {
        int sum = 0;
        for (int j = i ; j < i + n ; ++j) {
            sum += elements[j % n];
            S.insert(sum);
        }
    }

    return S.size();
}

다른 사람의 풀이 해석