tjdgns8047   2년 전

 힙 정렬이 문제를 풀기에 충분히 빠른 알고리즘이라고 생각했는데, 제출을 하니 시간 초과가 나오네요 ㅜㅜ

시간을 줄일 방법이 없을까요???

sgchoi5   2년 전

입력이 절대값이 1,000,000보다 작거나 같은 정수이기 때문에

2,000,001 개의 배열 잡아서 출현여부를 기록해두고, 작은 숫자부터 찍으면 됩니다..

jh05013   2년 전

사실 l.sort()하면 정렬할 수 있습니다.

문제는 input이 굉장히 느리다는 것입니다. 입력이 몇만 줄 이상 되면 sys.stdin.readline으로 입력을 받아야 합니다.

댓글을 작성하려면 로그인해야 합니다.