[백준/Python] 11279번. 최대 힙

문제https://www.acmicpc.net/problem/11279   풀이제목 그대로 최대 힙 자료구조를 사용하는 문제이다.최대 힙은 부모 노드가 자식 노드보다 큰 값을 가지는 완전 이진 트리로 구현된 자료구조이고따라서 최대힙의 Root 노드에는 항상 전체 트리의 최대값이 저장된다. 파이썬은 편리하게도 heapq 모듈을 import하면 최소 힙 자료구조를 사용할 수 있지만, 애석하게도 최대 힙은 구현이 되어있지 않은데, 모든 값에 -를 붙여서 뒤집으면 최소힙을 최대 힙처럼 사용이 가능하다.(마이너스를 붙여서 야매로 뒤집는건 최대 힙 말고도 내림차순 정렬 할때도 유용하다.) heap 모듈은 힙으로 사용할 빈 리스트를 선언하고 heapq.heappush(리스트, 값)으로 값을 push하고heapq.he..