Lv.2 : 연속 부분 수열 합의 개수

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 입력된 원형 수열에서 1부터 수열의 길이까지의 연속 부분 수열들의 합을 구한다.
• 중복을 제거하고 합들의 수를 반환한다.

🔸 문제 풀이 🔸

• Set 자료형에 부분 수열의 합을 넣어서 중복을 제거하고, Set의 길이를 반환한다.

---

🔸 코드 🔸

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

class Solution {
    public int solution(int[] elements) {
        Set<Integer> set = new HashSet<>();
        
        for(int i = 1; i <= elements.length; i++) { // i : 부분 수열의 길이
            
            for(int j = 0; j < elements.length; j++) { // j : 부분 수열의 시작 인덱스
                
                int sum = 0; // 부분 수열의 합
                int idx = j;
                
                for(int k = 0; k < i; k++) { // j부터 i길이의 부분 수열 합 계산
                    sum += elements[idx++ % elements.length];
                }
                
                set.add(sum);
                
            }
            
        }
        
        return set.size();
    }
}

🔸 코드 해석 🔸

• 부분 수열의 길이 i를 1부터 수열 elements의 길이 만큼 반복해 계산한다.
• 시작 인덱스는 수열 원소 하나씩 확인해 계산한다.
• 부분 수열의 합을 계산해 Set에 저장한다.
• Set의 크기를 반환한다.

---

🔸 end 🔸

• 다른 풀이를보니, 인덱스 변수 idx를 따로 선언 할 필요 없이 k의 시작을 j, 조건을 j + i로 하면 됐었다.
  • 처음엔 while문으로 생각했다가 for문으로 바꾸면서 리팩토링 하지 못한 것 같다.