[Bronze I] Title: 수 정렬하기 3, Time: 10372 ms, Memory: 32432 KB -Baekjoo…

…nHub

백준/Bronze/10989. 수 정렬하기 3/README.md

@@ -0,0 +1,28 @@
+# [Bronze I] 수 정렬하기 3 - 10989 
+
+[문제 링크](https://www.acmicpc.net/problem/10989) 
+
+### 성능 요약
+
+메모리: 32432 KB, 시간: 10372 ms
+
+### 분류
+
+정렬
+
+### 제출 일자
+
+2024년 3월 30일 19:48:50
+
+### 문제 설명
+
+<p>N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.</p>
+
+### 출력 
+
+ <p>첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.</p>
+

백준/Bronze/10989. 수 정렬하기 3/수 정렬하기 3.py

@@ -0,0 +1,15 @@
+import sys
+
+n = int(sys.stdin.readline())
+
+
+num_dict = {}
+for _ in range(n):
+    m = int(sys.stdin.readline())
+    num_dict[m] = num_dict.get(m, 0) + 1
+
+
+for i in range(1, 10001):
+    if i in num_dict:
+        for _ in range(num_dict[i]):
+            print(i)