[BOJ][Python]부분합 #1806

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

📌풀이

내가 쓴 풀이(성공)

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

result = N+1
start, end = 0, 1
now = numlist[start]

while True :
    if now >= S :
        result = min(result, end-start)
        now -= numlist[start]
        start += 1
    elif end == N :
        break
    else :
        now += numlist[end]
        end += 1
    
if result == N+1 :
    result = 0
    
print(result)

• 투포인터를 활용하여 해결

📌후기

문제를 똑바로 읽자...! 문제를 똑바로 안읽어서 쓸데없이 고생했다ㅠㅠㅠ

처음에 그냥 sum을 활용해서 해결하려고 했는데, 시간초과로 문제가 해결되지 않았었다ㅠㅠ