글 읽기 - [파이썬] 시간초과

hoyon916 5년 전 0

데이터 구조를 사전으로 짜보았는데도 시간초과가 나는데 어떻게 줄일 수 있을까요?

import sys
d= {}
for i in range(int(sys.stdin.readline())):
    value = int(sys.stdin.readline())
    if value in d:
        d[value] += 1
    else:
        d[value] = 1
keys = sorted(d.keys())
for key in keys:
    print('\n'.join(map(str,[key for _ in range(d[key])])))

jh05013 5년 전 0

파이썬으로는 최적화가 어느 정도 필요한 문제입니다. dict는 그 자체로도 느리고 수의 범위가 넓기 때문에 쓰기에 무리가 있습니다. 가능한 한 단순한 자료구조로 구현한 다음 Pypy3로 제출해 보세요.

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

문제

문제

출처

ICPC

[파이썬] 시간초과

hoyon916 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말