-
1806 부분합 - 투포인터알고리즘/백준 2019. 3. 8. 16:13
1. 문제
2. 코드
123456789101112131415161718192021N, S = map(int,input().split())num = list(map(int,input().split()))start = 0minlen = 987654321total = 0cnt = Falsefor end in range(N):total += num[end]if total >= S:cnt = Truewhile total >= S:minlen = min(minlen,end-start+1)total -= num[start]start += 1if cnt == True:print(minlen)else:print(0)cs 3. 후기
이 문제는 저번에 풀었던 투 포인트 문제만 생각하고 문제를 제대로 안봐서 계속 틀렸습니다.가 나왔다. 이번 문제는 부분합이 S보다 클때를 계산하는 문제였다. 그 부분만 수정하면 저번 문제랑 별로 다를게 없어보인다.
'알고리즘 > 백준' 카테고리의 다른 글
1028 부분수열의 합2 (0) 2019.03.09 1644 소수의 연속합 - 에라토스테네스의 체 (0) 2019.03.08 2003 수들의 합 2 - 투포인터 (0) 2019.03.08 12100번 2048(easy) - DFS (0) 2019.03.08 13460 구슬 탈출 2 -BFS (0) 2019.03.07