[백준/Python] 2003번 수들의 합 2
·
알고리즘문제풀이
문제https://www.acmicpc.net/problem/1003문제해결(시간초과)# 시간초과n, m = map(int, input().split())su = list(map(int, input().split()))start, end = 0, 1cnt = 0while end : tmp_sum = sum(su[start:end]) # 비효율 if tmp_sum : end += 1 elif tmp_sum > m: start += 1 else: cnt += 1print(cnt) 시간초과가 된 이유는tmp_sum = sum(su[start:end])이 부분의 코드가 계속 계산되기 때문에 효율적이지 못해서이다.정답(투포인터)# 투 포인터n, m = m..