๐Ÿ—๏ธ Algorithm/๐ŸŸฉ ๋ฐฑ์ค€

[๋ฐฑ์ค€] (Python) 10989๋ฒˆ_์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 3

Dbswnstjd 2022. 2. 21. 21:14

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

 

10989๋ฒˆ: ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 3

์ฒซ์งธ ์ค„์— ์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 10,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆ˜๋Š” 10,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค.

www.acmicpc.net

ํ’€์ด

# ๋ฐฑ์ค€ 10989๋ฒˆ ๋ฌธ์ œ - ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ
import sys
n = int(sys.stdin.readline())
num = [0] * 10001
for i in range(n):
    num[int(sys.stdin.readline())] += 1
for i in range(10001):
    if num[i] != 0:
        for j in range(num[i]):
            print(i)