csct3434
[level 2] 연속 부분 수열 합의 개수 - 131701 본문
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
import java.util.HashSet;
class Solution {
public int solution(int[] elements) {
int total = elements.length;
HashSet<Integer> sequenceSum = new HashSet<>();
int[] dp = new int[total + 1];
for (int idx = 0; idx < total; idx++) {
for (int length = 1; length <= total; length++) {
dp[length] = dp[length - 1] + elements[(idx + length - 1) % total];
sequenceSum.add(dp[length]);
}
}
return sequenceSum.size();
}
'프로그래머스' 카테고리의 다른 글
[level 3] 억억단을 외우자 - 138475 (0) | 2024.03.06 |
---|---|
[level 2] 점 찍기 - 140107 (0) | 2024.03.05 |
[level 2] 혼자 놀기의 달인 - 131130 (0) | 2024.03.04 |
[level 2] 택배상자 - 131704 (0) | 2024.02.29 |
[level 2] 롤케이크 자르기 - 132265 (1) | 2024.02.29 |