반응형
문제
N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
입력
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
출력
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
예제 입력 1
5
5
4
3
2
1
예제 출력 1
1
2
3
4
5
소스코드
n = int(input())
li = []
for i in range(n):
li.append(int(input()))
li.sort()
for i in li:
print(i)
python3로 제출했더니 시간 초과가 떠서 Pypy3를 이용하여 같은 코드로 제출하였더니 정답이었다.
반응형
'코딩테스트 > 정렬 알고리즘' 카테고리의 다른 글
[Python] 백준 10825번 : 국영수 (0) | 2021.12.14 |
---|---|
[Python] 10814번 : 나이순 정렬 (0) | 2021.12.14 |
[Python] 백준 11651번 : 좌표 정렬하기2 (0) | 2021.12.13 |
[Python] 백준 11650번 : 좌표 정렬하기 (0) | 2021.12.12 |
[정렬 알고리즘] 정렬(Sorting) (0) | 2021.10.21 |