[백준] 1806 부분합(python, 투포인터)
·
CodingTest/Baekjoon
[문제][풀이]n, s = map(int, input().split())arr = list(map(int, input().split()))start = end = 0sum_ = 0min_len = n + 1while True: if sum_ >= s: min_len = min(min_len, end - start) sum_ -= arr[start] start += 1 elif end == n: break else: sum_ += arr[end] end += 1print(0 if min_len == n + 1 else min_len)min(min_len, end - start)로 길이 비교할 때, 반열린 구간으로 풀..