프로그래머스 연속 부분 수열 합의 개수 c++

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

프로그래머스

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

using namespace std;

int solution(vector<int> elements) {
    int answer = 0;
    set<int> s;
    
    int cnt = 0;
    
    while(cnt < elements.size()) {
        for(int i=0; i<elements.size(); i++) {
            int tmp = 0;
            for(int j=0; j<=cnt; j++) {
                tmp = tmp + elements[(i+j) % elements.size()];
            }
            s.insert(tmp);
        }
        cnt++;
    }
    
    answer = s.size();
    
    
    return answer;
}

 

% 연산자로 인덱스를 초과할때만 고려해주면 되는 쉬운 문제입니다.

 

set 을 사용하지않고 vector 에 저장해서 중복체크를 하게되면 시간초과가 날수있으므로 주의합니다!