[백준] 1806. 부분합 (Python)

link 🔗 https://www.acmicpc.net/problem/1806

1806번: 부분합

 

📌 투포인터를 사용하여 부분합을 구해주는 문제였다.

📌 sum이 S보다 크거나 같으면 어디까지 길이를 줄일 수 있는지 확인하고

📌 sum이 S보다 작으면 e를 늘려 더해준다.

 

import sys

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

s, e = 0, 0
res = 9e8
sum = seq[0]

while True:
    if sum >= S:
        sum -= seq[s]
        res = min(res, e - s+1)
        s += 1

    else:
        e += 1
        if e == N:
            break
        sum += seq[e]

if res == 9e8:
    print(0)
else:
    print(res)