[프로그래머스] LV.2 연속 부분 수열 합의 개수 (자바 java)

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

 

2. 풀이

3중 반복문으로 해결했다.

시간복잡도가 그리 좋지 않을듯

 

3. 코드

import java.util.*;

class Solution {
    public int solution(int[] elements) {
        int answer = 0;
        Set<Integer> hash = new HashSet();
        int len = elements.length;
        for(int id=1; id<len+1; id++){
            for(int i=0; i<len; i++){
                int temp = 0;
                for(int k=0; k<id; k++){
                    if(i+k<len) temp += elements[i+k];
                    else temp += elements[i+k-len];
                }
                hash.add(temp);
            } 
        }
        return hash.size();
    }
}