wicked_31348   4년 전

아무래도 -4000~4000까지 총 최대 8000개를 for로 인풋받아 하나씩 리스트에 담다보니 시간이 초과되는것 같습니다....

혹시 다른 문제점이나 혹은 개선할 수 있는 방법이 궁금합니다.

wondy1128   4년 전

문제를 풀어보진 않았지만..

퀵이 아닌 계수정렬을 써보는 것이 어떨까요?

wondy1128   4년 전

아 저도 시간 초과 받았네요; python 2.x 버전으로 작성했습니다. 

wondy1128   4년 전

import sys

모듈을 추가하시고 

input()을 

모두 sys.stdin.readline()으로 바꾸시면 시간초과되지 않고 빠르게 입력을 받을 수 있네요


jh05013   4년 전

input()이 굉장히 느린 것 같습니다. 입력이 10만 줄 이상 되면 sys.stdin.readline()을 쓰는 게 좋을 것 같아요.

jh05013   4년 전

참고로 파이썬에는 정렬 기능이 내장되어 있습니다.

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