2750번: 수 정렬하기
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
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() 사용하기.
'2 > BOJ' 카테고리의 다른 글
| 백준 11399, 5585번 - ATM, 거스름돈 (0) | 2020.10.21 |
|---|---|
| 백준 1920번 - 수 찾기 (0) | 2020.10.18 |
| 백준 11401번 - 이항계수3 (0) | 2020.10.13 |
| 백준 1655번 - 가운데를 말해요 (0) | 2020.10.13 |
| 백준 12865번 - 평범한 배낭 (0) | 2020.10.12 |