[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
을 활용해서 해결하려고 했는데, 시간초과로 문제가 해결되지 않았었다ㅠㅠ
Author And Source
이 문제에 관하여([BOJ][Python]부분합 #1806), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@mein-figur/BOJPython부분합-1806저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)