2026년 03월 30일 15:46:09

Author: wlsgur11

code_place/[4016] 수열의 연속합/README.md

@@ -0,0 +1,44 @@
+# [4016] 수열의 연속합
+### 채점 결과
+Accepted
+### 제출 일자
+2026년 03월 30일 15:46:09
+### 성능 요약[추후 구현 예정]
+- 메모리: N/A KB
+- 시간: N/A ms
+---
+### 문제 링크
+https://code.pusan.ac.kr/problem/4016
+### 난이도
+보통
+### 문제 설명
+개의 숫자가 오름차순으로 정렬된 수열이 있다.숫자이 주어질 때, 수열의 숫자를 연속적으로 한 번씩 더하여 숫자을 만들 수 있는 경우의 수를 출력하라.
+### 입력
+첫 번째 줄에 수열의 크기과 숫자이 주어진다.(,)두 번째 줄에 수열의 숫자개가 공백으로 구분되어 주어진다.(단, 수열의 숫자는보다 작거나 같은 자연수)
+### 출력
+수열의 숫자를 연속적으로 한 번씩 더해서 숫자을 만들 수 있는 경우의 수를 출력하시오.
+### 예제 입력/출력
+**예제 입력 1**
+```
+5 6
+1 2 3 3 6
+```
+**예제 출력 1**
+```
+3
+```
+**예제 입력 2**
+```
+25 30
+2 2 3 6 7 10 12 13 14 14 16 17 17 17 18 21 23 23 24 24 26 27 28 30 30
+```
+**예제 출력 2**
+```
+4
+```
+### 힌트
+1번 예시를 살펴보자.주어진 수열은 1 2 3 3 6이며은 6이다.6은 주어진 수열 중 1 + 2 + 3 의 연속된 수의 합으로 만들 수 있으며3 + 3으로도 만들 수 있고6으로도 만들 수 있다.따라서 경우의 수는 3이 된다.
+
+### 제약 사항
+- 시간 제한   1000ms
+- 메모리 제한   256mb

code_place/[4016] 수열의 연속합/solution.py

@@ -0,0 +1,18 @@
+N, M = map(int, input().split())
+nums = list(map(int, input().split()))
+​
+​
+cnt, right = 0, 0
+cur_sum = 0
+​
+for left in range(N):
+    while cur_sum< M and right < N:
+        cur_sum += nums[right]
+        right += 1
+    
+    if cur_sum == M:
+        cnt += 1
+​
+    cur_sum -= nums[left]
+​
+print(cnt)