[백준/Python] 11279번 : 최대 힙
문제
https://www.acmicpc.net/problem/11279
최대 힙을 구현하는 문제
풀이
input이 크기 때문에 시간 초과가 발생하지 않도록 하기 위해서 sys.stdin.readline()을 활용하여 input을 처리했다. 파이썬에서 제공하는 우선순위 큐를 활용하여 최대 힙을 구현했다. 파이썬의 우선순위 큐는 기본적으로 최소 힙 방식으로 동작하기 때문에 부호를 반대로 하여 값을 저장하고 최대 힙처럼 동작하도록 하여 문제를 ...
studio-pendant.hashnode.dev1 min read