python heapq

Heapq란 무엇인가

최대힙과 최소힙. heapq는 이진트리형태로 구성이 되어있다. heapq.heappush를하게되면 파이썬은 자동으로 최소힙이 구성되게된다. 즉 heapq에 넣었다 빼기만해도 오름차순 정렬이 된다는말이다. heapq를 활용한 문제풀이 N번째 큰 수 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 12 MB (하단 참고) 18632 7530 5351 39.552% 문제 N×N의 표에 수 N2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자. 12 7 9 15 5 13 8 11 19 6 21 10 26 31 16 48 14 28 35 25 52 20 32 41 49 이러한 표가 주어졌을 때, N번째 큰 수를 ..