알고리즘/백준

백준 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는 스트링 타입만 출력하기 때문에 스트링으로 바꿔줘야 함!