From 635de9f7042353dc7a70fa6479c827128ec1def5 Mon Sep 17 00:00:00 2001 From: Sony Date: Fri, 14 Jun 2019 11:26:06 +0900 Subject: [PATCH] [Sony] BOJ algorithm 10989 - Counting sort --- 190613/sony/boj_10989.py | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 190613/sony/boj_10989.py diff --git a/190613/sony/boj_10989.py b/190613/sony/boj_10989.py new file mode 100644 index 0000000..057b00e --- /dev/null +++ b/190613/sony/boj_10989.py @@ -0,0 +1,17 @@ +import sys + +n = int(sys.stdin.readline()) + + +def countingSort(n): + count_list = [0] * (10001) # 주어지는 수의 크기 범위만큼 리스트 길이를 만든다. + for _ in range(n): + a = int(sys.stdin.readline()) + count_list[a] += 1 + + for j in range(len(count_list)): + if count_list[j] != 0: + for _ in range(count_list[j]): + print(j) + +countingSort(n)