알고리즘 연습/정렬
[🥈5 / 백준 11931 / 파이썬] 수 정렬하기 4
김세진
2022. 11. 7. 19:46
반응형
11931번: 수 정렬하기 4
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
문제
N개의 수가 주어졌을 때, 이를 내림차순으로 정렬하는 프로그램을 작성하시오.
입력
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
출력
첫째 줄부터 N개의 줄에 내림차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
예제 입력5
1 2 3 4 5 |
예제 출력5
4 3 2 1 |
풀이
sort, 혹은 sorted 내부의 reverse 함수를 통해 내림차순 정렬이 가능하다.
import sys
input = sys.stdin.read
arr = list(map(int,input().split()))
print(*sorted(arr[1:], reverse=True), sep="\n")반응형