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

 

[문제]

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

프로그래머스

 

 

[소스 코드]

import java.util.*;
class Solution {
    public int solution(int[] elements) {
        int answer = 0;
        int n = elements.length;
        Set<Integer> hs = new HashSet<>();
        for(int i=0;i<n;i++){
            int sum = 0;
            for(int j=0;j<n;j++){
                sum += elements[(i+j)%n];
                hs.add(sum);
            }
        }
        return hs.size();
    }
}