https://school.programmers.co.kr/learn/courses/30/lessons/131701
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
구할 수 있는 모든 값 다 unordered_set에 넣어주고 set의 size 리턴해 줬다. 이래도 시간 초과 안난다
#include <string>
#include <vector>
#include <unordered_set>
using namespace std;
int solution(vector<int> elements) {
int answer = 0;
unordered_set<int> sum_set;
for (int seq_len = 1; seq_len <= elements.size(); seq_len++) // len 만큼의 부분 수열의 합을 구함
{
for (int start_i = 0; start_i < elements.size(); start_i++) // 시작 인덱스가 i인 len만큼의 부분 수열의 합 구함
{
int sum = 0;
for (int i = 0; i < seq_len; i++)
sum += elements[(start_i + i) % elements.size()];
sum_set.insert(sum);
}
}
return (sum_set.size());
}
'<algorithm> > 프로그래머스' 카테고리의 다른 글
프로그래머스 n^2 배열 자르기 c++ (0) | 2023.06.01 |
---|---|
프로그래머스 괄호 회전하기 c++ (0) | 2023.06.01 |
프로그래머스 귤 고르기 c++ (0) | 2023.05.29 |
프로그래머스 오픈채팅방 c++ (0) | 2023.05.29 |
프로그래머스 최고의 집합 c++ (0) | 2023.05.28 |