연속 부분 수열 합의 개수

사용 알고리즘: 

사용 언어: java

 

import java.util.*;

class Solution {
    public int solution(int[] elements) {
        int len = elements.length;
        int[] newElements = new int[len * 2];

        for(int i = 0; i < elements.length; i++) {
            newElements[i] = elements[i];
            newElements[i + len] = elements[i];
        }
        
        
        Set<Integer> set = new HashSet<>();

        // 부분 수열의 합 구하기
        for(int size = 0; size < len; size++) {
            for(int start = 0; start < len; start++) {
                int sum = 0;
                for(int i = start; i < start + size; i++) {
                    sum += newElements[i];
                }
                set.add(sum);
            }
        }

        // 개수 반환
        return set.size();
    }
}

 

 

삼중 for문에서 어떤 기준을 활용하는지에 따라 난이도가 달라지는 듯