[백준]수 정렬하기 3

출처:: https://www.acmicpc.net/problem/10989

분류::배열 

 

1. 문제 이해 및 해결과정

-O(n^2) : 100,000,000,000 => 천만 * 천만 = 100조 , 5초에 비해 너무 크다

 

 

2. 풀이방법

import sys
input = sys.stdin.readline

n = int(input())
arr = [0] * (10000+1)


for _ in range(n):
    arr[int(input())]+=1


for i in range(1,10001):
    while arr[i]>0:
        print(i)
        arr[i]-=1

 

3. 오답원인

- sys.stdin.readline 안쓰면 에러남 

 

4. 알게된 점