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

김운채·2024년 3월 22일
0


풀이

import java.util.*;

class Solution {
    public int solution(int[] elements) {
        int answer = 0;

        Set<Integer> set = new HashSet<>();

        for(int i=0;i<=elements.length; i++){
            int sum =0;
            for(int j=0; j<elements.length;j++){
                // 현재 위치 i에서 j번째 원소로 이동, 원형 수열이므로 배열의 길이 n으로 나눈 나머지를 취함
                sum += elements[(i+j)%elements.length]; 
                set.add(sum);
            }
        }
        return set.size();
    }
}

0개의 댓글

관련 채용 정보