컴공생의 다이어리

[파이썬, Python] 백준 2003번 : 수들의 합 2 본문

Development/Algorithm & Coding Test

[파이썬, Python] 백준 2003번 : 수들의 합 2

컴공 K 2022. 8. 14. 00:01

백준 2003번 : 수들의 합 2

(문제 바로가기)

 

 

내 코드

import sys

input = sys.stdin.readline
n, m = map(int, input().split())
arr = list(map(int, input().split()))

cnt, temp_sum, left = 0, 0, 0
for right in range(n):
    temp_sum += arr[right]
    while temp_sum > m:  # 지금까지 합이 m보다 크다면
        temp_sum -= arr[left]  # 구했던 합의 제일 왼쪽에서 값 삭제
        left += 1
    if temp_sum == m:
        cnt += 1

print(cnt)

 

 

728x90
Comments