[투 포인터/Python] 1806번: 부분합 - 효과는 굉장했다!

1806번: 부분합

 

알고리즘 분류

• 두 포인터

 

 

SOLUTION

import sys

N, S = map(int, sys.stdin.readline().split())
nums = list(map(int, sys.stdin.readline().split()))

left, right = 0, 1
tmp = nums[0]
length = sys.maxsize

while True:
    if tmp >= S:
        length = min(length, right - left)
        tmp -= nums[left]
        left += 1

    elif right == N:
        break
        
    else:
        tmp += nums[right]
        right += 1
    
if length == sys.maxsize:
    print(0)

else:
    print(length)