2003번 : 수들의 합

문제

파이썬

n, m = map(int, input().split())
cnt = 0

array = list(map(int, input().split()))

start, end = 0, 1
while n >= end >= start:

    sums = array[start:end]
    total = sum(sums)

    if total == m:
        cnt += 1
        end += 1
    elif total < m:
        end += 1
    else:
        start += 1

print(cnt)

풀이

• 투 포인터를 활용한 문제
• while문안에서 for문을 통해 sum을 계산하면 시간초과 발생