[06정렬] 실전문제-위에서 아래로 (p178~p179)

[문제]

하나의 수열에는 다양한 수가 존재한다. 이러한 수는 크기에 상관없이 나열되어 있다. 이 수를 큰 수 부터 작은 수의 순서로 정렬해야한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오.

 

[입력 조건]

• 첫째 줄에 수열에 속해 있는 수의 개수 N이 주어진다 (1 <= N <= 500)
• 둘째 줄부터 N + 1 번째 줄까지 N개의 수가 입력된다. 수의 범위는 1이상 100,000이하의 자연수이다.

[출력 조건]

• 입력으로 주어진 수열이 내림차순으로 정렬된 결과를 공백으로 구분하여 출력한다. 동일한 수의 순서는 자유롭게 출력해도 괜찮다.

 

[입력 예시]

3
15
27
12

 

[출력 예시]

27 15 12

 

[문제 해설]

• 가장 기본적인 정렬을 할 수 있는지 물어보는 문제.
• 파이썬의 기본 정렬 라이브러리를 이용하는 것이 효과적

 

[소스 코드]

# N을 입력받기
n = int(input())

# N개의 정수를 입력받아 리스트에 저장
array = []
for i in range(n):
    array.append(int(input()))

# 파이썬 기본 정렬 라이브러리를 이용하여 정렬 수행
array = sorted(array, reverse=True)

#정렬이 수행된 결과를 출력
for i in array:
    print(i, end=' ')