글 읽기 - 파이썬 10989 시간초과 관련 질문합니다.

endnevalie 3년 전 0

문제의 의도가 숫자 범위가 10000 이하라는 것을 보고 입력되는 숫자를 카운팅했고,

입력 시간 최소화하기 위해 sys.stdin.readline()을 사용했는데 여전히 시간이 초과되네요..

수정방향 힌트 주시면 감사하겠습니다!

import sys
n = int(sys.stdin.readline())
count = [0]*10000
for i in range(n):
    num = int(sys.stdin.readline())
    count[num-1]+=1
    
for i in range(10000):
    while count[i]>0:
        print(i+1)
        count[i]-=1

djm03178 3년 전 1

Python 3도 너무 느립니다. PyPy3로 해보세요.

endnevalie 3년 전 0

PyPy3로 할 경우엔 메모리 초과라고 나오네요.. ㅠㅠ

djm03178 3년 전 1

print 대신 sys.stdout.write를 써보세요.

endnevalie 3년 전 0

바꿔서 Python3로 돌려보면 여전히 시간초과가 나왔고 PyPy3로 하니 겨우 통과했네요.

감사합니다!

import sys
n = int(sys.stdin.readline())
count = [0]*10000
for i in range(n):
    num = int(sys.stdin.readline())
    count[num-1]+=1
    
for i in range(10000):
    while count[i]>0:
        sys.stdout.write("{}\n".format(i+1))
        count[i]-=1

hanbba92 3년 전 0

python으로할 때 sys.stdout.write말고그냥 print로출력하니까 시간초과가안뜨던데, 왜그런걸까요?? 원래 sys.stdout.write이더빠른방식아닌가요??

djm03178 3년 전 1

https://www.acmicpc.net/blog/v... 에 의하면 python3에서는 둘의 차이가 거의 없는 것으로 나오네요,

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

문제

문제

출처

ICPC

파이썬 10989 시간초과 관련 질문합니다.

endnevalie 3년 전 0

djm03178 3년 전 1

endnevalie 3년 전 0

djm03178 3년 전 1

endnevalie 3년 전 0

hanbba92 3년 전 0

djm03178 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말