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

(追記) (追記ここまで)

[파이썬] 시간초과

15688번 - 수 정렬하기 5

hoyon916 7년 전 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 7년 전 0

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

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC