BOJ 백준 10989 수 정렬하기 3 풀어보기 [Python]

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

10989번: 수 정렬하기 3

 

브론즈 1

 

 

 

시간제한을 엄수하는 문제이다.

그러기 위해서는 sys.stdin.readline()을 사용하여 반복적인 입력을 사용할 때 input() 대신에 입력시간을 줄이고

sorted이나 sort를 사용하면 내장함수는 메모리사용량이나 시간적으로 매우 손해이기 때문에

단순하게 O(n) 정도로 끝낼 수 있는 코드이다.

import sys

N = int(sys.stdin.readline())
arr = [0] * 10001 # 0으로 초기화한 10001개 짜리 배열 선언

for i in range(N):  # 입력으로 받은 숫자를 A로 치고 arr[A] 에 arr의 A번째에 1을 더한다
    A = int(sys.stdin.readline())
    arr[A] += 1

for i in range(10001): # arr을 순서대로 돌면서 적혀있는 수 만큼 i를 출력한다
    if arr[i] != 0:
        for j in range(arr[i]):
            print(i)