문제
https://www.acmicpc.net/problem/2751
2751번: 수 정렬하기 2
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
문제는 위 사이트를 참고해주세요.
풀이
n = int(input())
lst = []
for i in range(n):
lst.append(int(input()))
for i in sorted(lst):
print(str(i))
처음에 위와 같이 문제를 풀었을 때는 계속 시간 초과가 발생했습니다.
import sys
n = int(input())
lst = []
for i in range(n):
lst.append(int(sys.stdin.readline()))
for i in sorted(lst):
sys.stdout.write(str(i)+'\n')
하지만 sys input, output을 사용하니 시간 초과 없이 문제를 풀었습니다.
앞으로 sys를 이용해서 문제를 풀어야겠습니다..
결과

'IT > 알고리즘' 카테고리의 다른 글
| 1일 N알고리즘 - #40 (0) | 2020.06.09 |
|---|---|
| 1일 N알고리즘 - #39 (0) | 2020.06.09 |
| 1일 N알고리즘 - #37 (0) | 2020.06.06 |
| 1일 N알고리즘 - #36 (0) | 2020.06.06 |
| 1일 N알고리즘 - #35 (0) | 2020.06.02 |
댓글