Python (2) 썸네일형 리스트형 [Python] heapq: min heap & max heap 파이썬 Heapheapq 모듈을 사용해서 최소 힙과 최대 힙을 간단하게 구현 가능.import heapq자주 쓰이는 메소드로는 heapify(), heappush(), heappop()가 있다.heapify(heap): heap 불변성을 유지하면서 heap내부 item 값들을 min heap으로 바꿔준다.heappush(heap, item): heap 불변성을 유지하며 item 값을 heap으로 push해 준다.heappop(heap): heap 불변성을 유지하면서 heap에서 가장 작은 항목을 pop하고 반환해주는 메소드이다.heappop 메소드를 사용할 때, heap이 비어있으면 indexError가 발생한다. 사용법Min heap(최소 힙)import heapq # 1️⃣ heapify()로 min.. [Python] 시간 초과 나는 경우에 적용해볼 수 있는 팁 파이썬으로 코딩 테스트 문제를 풀다보면 생각보다 시간초과가 자주 발생한다.해결할 수 있는 몇가지 팁을 작성한다. 1. sys.stdin.readlind()로 입력받기입력 값을 받아 저장해야하는 경우, input()으로 구현하는 경우가 많다. sys 파이썬 표준 라이브러리를 사용하면 훨씬 빠른 시간에 적은 메모리를 사용하여 입력을 받을 수 있다.import sys # 방법1 var = sys.stdin.readline() # 방법2 input = sys.stdin.readlin var = input()🗣️ 저는 2번째 방법을 더 자주 사용하는 편입니다. 2. 배열 & 리스트에 원소를 추가할 때 인덱스로 접근하기배열이나 리스트에 원소를 추가하는 경우, 보통 빈 collection을 만들고 append로 추가.. 이전 1 다음