[백준][python] 1806.부분합 - 이분탐색

• 백준 1806 부분합 Gold IV
• 문제링크

1806번: 부분합

나의 코드

N, S = map(int, input().split())
A = list(map(int, input().split()))

sum_A = [0] * (N + 1)
for i in range(1, N + 1):
    sum_A[i] = sum_A[i-1] + A[i-1]  
    
answer = 1000001
start = 0
end = 1

while start != N:
    if sum_A[end] - sum_A[start] >= S:
        if end - start< answer:
            answer = end - start
        start += 1
        
    else:
        if end != N:
            end += 1
        else:
            start += 1

if answer != 1000001:
    print(answer)
else:
    print(0)