[백준] 10989 수 정렬하기

10989번: 수 정렬하기 3

 

문제 해설

• 수 정렬 하기 (N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.)
• 계수 정렬 알고리즘 (Counting Sort) : 수의 범위가 제한적일 때 사용 가능하다.
  • 각 각의 인덱스를 값으로 보는 정렬 알고리즘.
  • 데이터가 등장한 횟수를 세는 알고리즘.
  • 데이터 갯수가 많을 때는 sys.stdin.readline()을 이용한다.
  • 참고로, 쥬피터 노트북에서는 sys.stdin.readline() 사용 불가다.

 

import sys
n = int(sys.stdin.readline())
array = [0] * 10001

for i in range(n):
    data = int(sys.stdin.readline())
    array[data] += 1
    
for i in range(10001):
    if array[i] != 0:
        for j in range(array[i]):
            print(i)

 

GitHub - DAWUNHAN/Algorithms-and-DataStructure: Algorithms and DataStructure with Python

 

[ 패스트캠퍼스 알고리즘 / 기술면접 완전 정복 올인원 패키지 Online ] 강의 내용을 정리한 자료입니다.