본문 바로가기
알고리즘 문제풀이/Programmers - 자바

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

by 올리브영 2023. 5. 6.
728x90
반응형
import java.util.*;
class Solution {
    public int solution(int[] elements) {
        Set<Integer> set = new HashSet<>();
        int count = 1;
        int len = elements.length;
        
        while(count != len+1){
            for(int i=0; i<len; i++){
                int sum = 0;
                for(int j=i; j<i+count; j++){
                    sum += elements[j%len];
                }
                set.add(sum);
            }
            count++;
        }
        
        return set.size();
    }
}
728x90
반응형