๐Ÿค–/๋ฐฑ์ค€

๋ฐฑ์ค€ 2750: ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 1 (Python)

sssbin 2021. 9. 10. 17:38

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

 

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

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

www.acmicpc.net

 

1. ์ฒ˜์Œ์— ๊ทธ๋ƒฅ ๋ƒ…๋‹ค ํ‘ผ ์ฝ”๋“œ

def sort(num):
    arr = []
    length = len(num)

    for i in range(length):
        arr.append(min(num))
        num.remove(min(num))

    return arr

n = int(input())
num = []

for i in range(n):
    num.append(int(input()))

num = sort(num)

for i in num:
    print(i)

๋‹จ์ˆœํ•˜๊ฒŒ ๋ฆฌ์ŠคํŠธ ํ•˜๋‚˜ ๋” ๋งŒ๋“ค์–ด์„œ ์ž…๋ ฅ๋ฐ›์€ ๋ฆฌ์ŠคํŠธ์˜ ์ตœ์†Ÿ๊ฐ’์„ ์ˆœ์„œ๋Œ€๋กœ ์ƒˆ๋กœ์šด ๋ฆฌ์ŠคํŠธ์— ์ถ”๊ฐ€ํ–ˆ๋‹ค

๊ทผ๋ฐ ๋‹ค ํ’€๊ณ  ๋‚˜์„œ ์ƒ๊ฐํ•ด๋ณด๋‹ˆ๊นŒ ํŒŒ์ด์ฌ์— ๋ฆฌ์ŠคํŠธ ์ •๋ ฌ ๊ธฐ๋Šฅ ์žˆ์Œ

 

2. sorted(list) ์‚ฌ์šฉ

n = int(input())
num = []

for i in range(n):
    num.append(int(input()))

num = sorted(num)

for i in num:
    print(i)