상세 컨텐츠

본문 제목

[프로그래머스] 연속 부분 수열 합의 개수

💯ProblemSolving/문제 풀이-Java

by :부셔져버린개발자 2024. 12. 16. 09:43

본문

       문제 요약        

- 문제

 

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

         아이디어        

 

순환 

 

         소스코드        

 

import java.util.*;
class Solution {
    static int N;
    public int solution(int[] elements) {
        N = elements.length;
        Set<Integer> set = new HashSet<>();
        for(int s = 0; s < N; s++) {
            for(int l = 0; l < N; l++) {
                int sum = 0;
                for(int i = s; i <= s + l; i++) {
                    sum += elements[i%N];
                }
                set.add(sum);
            }
        }
        return set.size();
    }
}

 

728x90

관련글 더보기