알고리즘/python
[python/파이썬] 백준 2751 수 정렬하기 2
ㅌㅇㄴ
2022. 11. 10. 21:32
반응형
[문제 출처]
https://www.acmicpc.net/problem/2751
2751번: 수 정렬하기 2
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
[소스 코드]
매우 간단한 문제이지만 입력의 최댓값이 매우 크므로 시간 초과가 나지 않게 신경 써야 한다.
그냥 input()으로 받으면 시간초과가 나오며, 아래의 코드로 고쳐서 제출해도 채점에 매우 오랜 시간이 소요된다.
#2751
import sys
input = sys.stdin.readline
n = int(input())
arr = []
for i in range(n):
arr.append(int(input()))
arr.sort()
for a in arr:
print(a)
반응형