[Python] 슬라이딩 윈도우
1. 연속된 K개 요소의 최대 합 구하기 배열의 일정한 범위(k개 요소만큼) 1칸씩 미뤄가면서 합계 구해서 max와 비교def maxSum(arr, n, k): if not n > k: print("invalid") return -1 max_sum = 0 window_sum = sum([arr[i] for i in range(k)]) print(window_sum) for i in range(n-k): window_sum = window_sum - arr[i] + arr[i+k] max_sum = max(window_sum, max_sum) return max_sumarr = [1,3,7,4,8,4,0, 2]n = len(..
2020. 8. 16.