[정렬 알고리즘] 위에서 아래로 - 파이썬(python)

위에서 아래로

난이도 : 下 풀이 시간 : 15분

시간 제한 : 1초 메모리 제한 : 128 MB

 

---

 

해답

 

n = int(input())
array = []


for i in range(n):
    array.append(int(input()))

array.sort(reverse=True)

for i in range(n):
    print(array[i], end=' ')

---

예시

 

# 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=' ')

---

해설

 

수의 개수가 500개 이하로 매우 적으며, 모든 수는 1이상 100,000 이하이므로 어떠한 정렬 알고리즘을 사용해도 문제를 해결 가능합니다.
가장 코드가 간결해지는 파이썬의 기본 정렬 라이브러리인 sort() 함수를 사용하는 문제입니다.