본문 바로가기

알고리즘/python

[python/파이썬] 백준 2751 수 정렬하기 2

반응형

[문제 출처]

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)
반응형