programmers_연속 부분 수열 합의 개수_java

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

프로그래머스

import java.util.*;

class Solution {
    public int solution(int[] elements) {
        int answer = 0;
        
        int elementsLength = elements.length;
        
        answer = findSum(elements, elementsLength);
        
        return answer;
    }
    
    public int findSum(int[] elements, int elementsLength){
        Set<Integer> set = new HashSet<>(); // 중복 방지
        
        for(int subSequenceLength = 1; subSequenceLength<=elementsLength; subSequenceLength++){ // 부분 수열 길이 
            int left = 0;
            int right = 0;
            int sum = 0;
            
            for(int i = 0 ; i< subSequenceLength; i++){ // 초기 sum 값 설정
                sum+=elements[right];
                right = (right+1) % elementsLength;
            }
            set.add(sum);
            // System.out.println(left + " " + right + " " + sum);
            
           
            for(int i = 0; i<elementsLength; i++){ // 나머지 sum 구하기
                sum = sum + elements[right] - elements[left];
                left = (left+1) % elementsLength;
                right = (right+1) % elementsLength;
                set.add(sum);
            }
        }
        
       return set.size();
    }
}