[BOJ] 1806번 부분합

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

1806번: 부분합

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

end = 0
interval_sum = 0
answer = 1e9

for start in range(N):
    while interval_sum < S and end < N:
        interval_sum += data[end]
        end += 1
    
    if interval_sum >= S:	# 1
        answer = min(answer, end-start)


    interval_sum -= data[start]
    
print(answer if answer != 1e9 else 0)

투포인터를 이용하면 쉽게 풀리는 문제이다. 

처음에 #1번 if문을 넣지 않아 '틀렸습니다'를 받았다. 

while문에 조건이 두개이므로, 다른 조건이 일치하지 않아도 while문에서 벗어날수 있다는 걸 간과했다.

따라서 뒤에 answer값을 변경하는 문장에 if 조건문을 붙여줬어야 했다.