๐Ÿค–/๋ฐฑ์ค€

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

sssbin 2021. 9. 10. 17:48

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

 

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

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

www.acmicpc.net

 

๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ํŒŒ์ด์ฌ ๋‚ด์žฅ ํ•จ์ˆ˜๋ฅผ ์ด์šฉํ–ˆ๋‹ค

๊ทผ๋ฐ ๊ทธ๋Œ€๋กœ ํŒŒ์ด์ฌ3๋กœ ๋Œ๋ฆฌ๋ฉด ์‹œ๊ฐ„ ์ดˆ๊ณผ๊ฐ€ ๋‚œ๋‹ค! ์ด๋•Œ ๋‘ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์„ ์ด์šฉํ•  ์ˆ˜ ์žˆ๋‹ค

 

1. ๋˜‘๊ฐ™์€ ์ฝ”๋“œ PyPy3๋กœ ๋Œ๋ฆฌ๊ธฐ

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

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

num = sorted(num)

for i in num:
    print(i)

 

2. system input, output ์‚ฌ์šฉํ•˜๊ธฐ

import sys

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

for i in range(n):
    num.append(int(sys.stdin.readline()))

num = sorted(num)

for i in num:
    sys.stdout.write(str(i)+'\n')

sys.stdout.write๋Š” ์ŠคํŠธ๋ง ํƒ€์ž…๋งŒ ์ถœ๋ ฅํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์ŠคํŠธ๋ง์œผ๋กœ ๋ฐ”๊ฟ”์ค˜์•ผ ํ•จ!