2/BOJ

백준 2750, 2751번 - 수 정렬하기1, 2

하례은 2020. 10. 20. 01:03

www.acmicpc.net/problem/2750

 

2750번: 수 정렬하기

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net

www.acmicpc.net/problem/2751

 

2751번: 수 정렬하기 2

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net

 

2750.

n = int(input())
li = []
for _ in range(n):
    m = int(input())
    li.append(m)

li.sort()
for i in range(n):
    print(li[i])

 

2751.

import heapq
import sys
n = int(sys.stdin.readline())
li = []
for _ in range(n):
    m = int(sys.stdin.readline())
    heapq.heappush(li,m)

for _ in range(n):
    print(heapq.heappop(li))

 

 

python같은 경우엔 input()으로 받았는데 알고보니 이게 시간초과가 잘 일어나능...

input()대신 sys.stdin.readline() 사용하기.