[level 2] Title: 연속 부분 수열 합의 개수, Time: 2156.26 ms, Memory: 139 MB -BaekjoonHub

Author: SHIMHUN

프로그래머스/2/131701. 연속 부분 수열 합의 개수/README.md

@@ -0,0 +1,66 @@
+# [level 2] 연속 부분 수열 합의 개수 - 131701 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/131701) 
+
+### 성능 요약
+
+메모리: 139 MB, 시간: 2156.26 ms
+
+### 구분
+
+코딩테스트 연습 > 연습문제
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 07월 02일 17:38:59
+
+### 문제 설명
+
+<p>철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다.<br>
+<img src="https://grepp-programmers.s3.ap-northeast-2.amazonaws.com/files/production/f207cd37-34dc-4cbd-96bb-83435bd6efd4/%EA%B7%B8%EB%A6%BC.png" title="" alt="그림.png"><br>
+원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보다 많아집니다.<br>
+원형 수열의 모든 원소 <code>elements</code>가 순서대로 주어질 때, 원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수를 return 하도록 solution 함수를 완성해주세요.</p>
+
+<hr>
+
+<h5>제한사항</h5>
+
+<ul>
+<li>3 ≤ <code>elements</code>의 길이 ≤ 1,000</li>
+<li>1 ≤ <code>elements</code>의 원소 ≤ 1,000</li>
+</ul>
+
+<hr>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>elements</th>
+<th>result</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>[7,9,1,1,4]</td>
+<td>18</td>
+</tr>
+</tbody>
+      </table>
+<hr>
+
+<h5>입출력 예 설명</h5>
+
+<p>입출력 예 #1<br>
+길이가 1인 연속 부분 수열로부터 [1, 4, 7, 9] 네 가지의 합이 나올 수 있습니다.<br>
+길이가 2인 연속 부분 수열로부터 [2, 5, 10, 11, 16] 다섯 가지의 합이 나올 수 있습니다.<br>
+길이가 3인 연속 부분 수열로부터 [6, 11, 12, 17, 20] 다섯 가지의 합이 나올 수 있습니다.<br>
+길이가 4인 연속 부분 수열로부터 [13, 15, 18, 21] 네 가지의 합이 나올 수 있습니다.<br>
+길이가 5인 연속 부분 수열로부터 [22] 한 가지의 합이 나올 수 있습니다.<br>
+이들 중 중복되는 값을 제외하면 다음과 같은 18가지의 수들을 얻습니다.<br>
+[1, 2, 4, 5, 6, 7, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 21, 22]</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/2/131701. 연속 부분 수열 합의 개수/연속 부분 수열 합의 개수.java

@@ -0,0 +1,37 @@
+import java.util.*;
+
+class Solution {
+    public int solution(int[] elements) {
+        Set<Integer> set = new HashSet<>();
+        
+        
+//         for(int i=1; i<elements.length; i++){ // 0, 1, 2, 3 ... 연속 수열 최대 갯수
+//             for(int j=0; j<elements.length; j++){
+//                 int sum = 0;
+                
+//                 for(int z=j; z<i; z++){ 
+//                     sum += elements[(z+i)%elements.length];
+//                 }
+//                 System.out.println(i + " " + sum);
+//                 set.add(sum);
+//             }
+
+//         }
+        for(int z=1; z<=elements.length; z++){
+            for(int i=0; i<elements.length; i++){
+                int sum = 0;
+                for(int j=0; j<z; j++){ //오프셋
+                    sum += elements[(i+j)%elements.length];
+                    // System.out.println(z + " " + sum);
+
+                }
+                // System.out.println(z + " " + sum);
+                set.add(sum);
+            }
+        }
+
+        // set.add()
+        int answer = set.size();
+        return answer;
+    }
+}