📝 Python 정리

모듈 import최소 힙 생성빈 리스트를 생성 후 heapq 모듈의 함수를 호출할 때 이 리스트를 인자로 넘겨줌힙에 원소 추가가장 작은 1이 인덱스의 0번에 위치하며, heappush 함수는 O(log(n))의 시간복잡도힙에서 원소 삭제기존 리스트를 힙으로 변환최대 힙

투포인터와 매우 비슷한 알고리즘으로 주어진 자료구조를 순차적으로 이동해가면서 연산을 수행 (일반적으로는 부분합을 구함)리스트안에 윈도우(특정 범위)가 있을때 내부 요소의 값을 이용하여 문제를 풀이슬라이딩 윈도우는 어떠한 배열에서 고정된 크기의 범위를 탐색할 때 유용아래