백준 | 2751 수 정렬하기 2

시간 초과 발생

 

성공

 

정렬 방식이 문제인 줄 알았는데,

입력 값이 엄청 클 때 입력 방식을 어떻게 설정하는지가 문제였음!

 

실제 sort보다 heap이 빠른 것은 맞지만,

다른 분들의 풀이를 보니 sort로도 해결 가능한 문제였던 것 같다.

 

1. 입력 값 클 때 입력 방법

import sys

a = int(sys.stdin.readline())

 

2. heap

import heapq

• heapq.heappush(heap, a) > a를 heap에 추가
• heapq.heappop(heap) > heap에서 가장 작은 원소를 pop & 리턴. 비어 있는 경우 IndexError가 호출.