[프로그래머스][JAVA][Lv. 2] 연속 부분 수열 합의 개수

문제 설명

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

---

제한 사항

---

입출력 예

---

풀이

import java.util.HashSet;

class Solution {
    public int solution(int[] elements) {
        final int len = elements.length;
        HashSet<Integer> answerSet = new HashSet<>();
        int[] answer = new int[len];
        
        for (int i = 0; i < len; i++) {
            if (i == len - 1) break;
            for (int j = 0; j < len; j++) {
                answer[j] += elements[(j + i) % len];
                answerSet.add(answer[j]);
            }
        }
        return answerSet.size() + 1;
    }
}

---

후기

처음에는 어떻게 풀어야 할지 헤맸는데 곰곰이 생각해 보니까 이전에 계산했던 것을 사용하는 부분이 있어서 DP를 이용하여 풀었다. DP에 대해서 조금은 감을 잡을 수 있었던 문제였다.