(백준) - 수 정렬하기 3 (Python3) (해설없음)

import sys
n = int(input())
L = [0] * 10001
for _ in range(n):
    L[int(sys.stdin.readline())] += 1

for idx, _ in enumerate(L):
    if L[idx] != 0:
        for _ in range(L[idx]):
           print(idx)

input() 을 sys.stdin.readline() 교체하니 정답이 됐다.

처음에는 시간초과가 떠서

 

'혹쉬.. 이중포문 부분이 잘못됐나?' 했는데

 

수 정렬하기2 문제에서 시간초과 관련하여 답변해주신 분 덕분에 금방 원인을 찾을 수 있었다..

 

sys.stdin.readline()

 

이중포문이라 안된다는 생각이 혹시 시간복잡도에 대한 개념이 없어서 그런걸까 흠흠.. ㅇㅋ.. ㄱㄱ