최근 기업 코테를 보며 자주 접했던 슬라이딩 윈도우에 대해 정리를 해보겠다.(여태 3월 내 기업 코테에서 3번 정도 본 듯...) 슬라이딩 윈도우란?일정한 크기의 윈도우를 배열이나 리스트 위에서 이동시키며 문제를 해결하는 기법이 기법은 주로 연속된 부분 배열에서 최대 및 최소값, 특정 조건을 만족하는 구간 등을 찾는데 사용된다.전체를 매번 계산하지 않고, 이전 값에서 변경된 부분만 계산해 효율을 높인다는 것을 기억하자! 기본 구조누적합과 함께 쓸 때arr = [3, 2, 1, 4, 5]n = len(arr)# 1. 누적합 배열 만들기prefix_sum = [0] * (n + 1)for i in range(n): prefix_sum[i+1] = prefix_sum[i] + arr[i]# 2. 구간합 ..
