[PYTHON/COMMON] 최소 힙을 최대 힙으로 변환하기

■ 최소 힙을 최대 힙으로 변환하는 방법을 보여준다.

▶ 예제 코드 (PY)


import heapq

sourceList = [4, 8, 6, 10, 12, 14]

reverseSign = lambda x : x * -1

targetList = list(map(reverseSign, sourceList))

heapq.heapify(targetList)

targetList = list(map(reverseSign, targetList))

print(targetList) # [14, 12, 6, 10, 8, 4]

import heapq

sourceList = [4, 8, 6, 10, 12, 14]

reverseSign = lambda x : x * -1

targetList = list(map(reverseSign, sourceList))

heapq.heapify(targetList)

targetList = list(map(reverseSign, targetList))

print(targetList) # [14, 12, 6, 10, 8, 4]