컴공생의 다이어리
[파이썬, Python] 백준 2003번 : 수들의 합 2 본문
백준 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
'Development > Algorithm & Coding Test' 카테고리의 다른 글
[파이썬, Python] 백준 4097번 : 수익 (1) | 2022.08.17 |
---|---|
[파이썬, Python] 백준 20922번 : 겹치는 건 싫어 (0) | 2022.08.15 |
[파이썬, Python] 백준 16507번 : 어두운 건 무서워 (0) | 2022.08.13 |
[파이썬, Python] 백준 1024번 : 수열의 합 (0) | 2022.08.10 |
[파이썬, Python] 백준 12851번 : 숨바꼭질 2 (0) | 2022.08.09 |
Comments