백준 10989번: 수 정렬하기 3

 

 

 

www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

 

구현 언어: 파이썬

---

import sys

input =  sys.stdin.readline

n = int(input())
num_count = [0 for i in range(10001)]

for i in range(n):
    input_num = int(input())
    num_count[input_num] += 1

for i in range(10001):
    if num_count[i] != 0:
        for j in range(num_count[i]):
            print(i)

---

시도 횟수: 3

 

구현 포인트:

리스트에 입력된 값을 모두 받아 sorted()를 활용한 일반적인 정렬 방법은 메모리 초과로 오답 처리된다.

그래서 새로운 방법인 0으로 이루어진 10001 크기의 리스트를 생성한 후 수 입력이 들어오면 해당 인덱스의 카운트를 1씩 증가시키는 방법이다. 입력이 끝나면 리스트 각 인덱스의 카운트 개수만큼 출력을 실행한다.