Day57

연속 부분 수열 합의 개수

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.stream.IntStream;

class Solution {
    public int solution(int[] elements) {
        int length = elements.length;
        int[] arr = IntStream.concat(Arrays.stream(elements), Arrays.stream(elements)).toArray();

        List<Integer> sum = new ArrayList<>();

        for (int i = 1; i <= length; i++) {
            for (int j = 0; j < length; j++) {
                int[] index = Arrays.copyOfRange(arr, j, j + i);
                sum.add(Arrays.stream(index).sum());

            }
        }

        Collections.sort(sum);
        Integer[] array = Arrays.stream(sum.toArray(new Integer[0])).distinct().toArray(Integer[]::new);

        return array.length;
    }
}