99클럽 코테 스터디 24일차 TIL + 오늘의 학습 키워드 : 힙
Python의 `heapq` 모듈을 사용하여 구현할 수 있습니다. Python에서는 기본적으로 최소 힙(min-heap)을 제공하므로, 최대 힙(max-heap)으로 사용하기 위해 음수 값을 저장하는 방식으로 구현할 수 있습니다.정답 파이썬 코드:```pythonimport sysimport heapqdef main(): input = sys.stdin.read data = input().splitlines() N = int(data[0]) - 1 dasom = int(data[1]) # 최대 힙을 위해 음수로 변환하여 저장 pq = [-int(data[i + 2]) for i in range(N)] heapq.heapify(pq) count = ..
<알고리즘 문제풀이& 연습>/코딩테스트 연습
2024. 11. 21. 07:30
