연속 부분 수열 합의 개수 (연습문제)

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

프로그래머스

 

풀이

import java.util.HashSet;
import java.util.Set;

class Solution {
    public int solution(int[] elements) {
        Set<Integer> set = new HashSet<>();
        int[] arr = new int[elements.length * 2];

        for (int i = 0; i < elements.length; i++) {
            arr[i] = elements[i];
            arr[i + elements.length] = elements[i];
        }

        for (int len = 1; len <= elements.length; len++) {
            for (int start = 0; start < elements.length; start++) {
                int sum = 0;

                for (int i = start; i < start + len; i++) {
                    sum += arr[i];
                }

                set.add(sum);
            }
        }

        return set.size();
    }
}