연속 부분 수열 합의 개수

문제

---

문제 풀이

원형큐를 규현을 하여 각 index ~ index + i 까지 더해준 값을 set 자료구조에 입력을 했을 때 나올 수 있는 종류의 수를 반환하면 되는 문제이다. 

 

원형큐를 배열로 구현하는 방법은 index % arr.length 로 현재 인덱스를 전체 길이로 나누어 주면 쉽게 구현 할 수 있다. 

---

나의 답안

public static int solution(int[] elements) {
    Set<Integer> set = new HashSet<>();

    for (int i = 1; i <= elements.length; i++) {

        int count = 0;

        while (count < elements.length) {

            int sum = 0;
            for (int j = count; j < count + i; j++) {
                sum += elements[j % elements.length];
            }
            set.add(sum);
            count++;
        }

    }
    return set.size();
}