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

['위에서 아래로' 문제 설명]

-난이도 : ★☆☆

-풀이시간 : 15분

-시간 제한 : 1초

-메모리 제한 : 128MB

-기출 : T기업 코딩테스트

-출처 : 이것이 코딩테스트다.(p.178)

 

-문제 :

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

 

-입력조건:

첫째 줄에 수열에 속해 있는 수의 개수 N이 주어진다. (1<=N<=500)

둘째 줄부터 N+1번째 줄까지 N개의 수가 입력된다. 수의 범위는 1이상 100,000이하의 자연수이다.

 

-출력조건:

입력으로 주어진 수열이 내림차순으로 정렬된 결과를 공백으로 구분하여 출력한다. 

동일한 수의 순서는 자유롭게 출력해도 괜찮다. 

 

-입력예시1

3
15
27
12

-출력예시1

27 15 12

 

['위에서 아래로' 답안1]

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

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

#파이썬 기본 정렬 라이브러리를 이용해 정렬을 수행
arr = sorted(arr, reverse=True)

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

▲답안1 설명

이 문제는 가장 기본적인 정렬을 할 수 있는지에 대한 문제이다. 

수의 개수가 500개 이하로 매우 적기 때문에 어떤 정렬을 사용해도 상관없지만

가장 코드가 간결해지는 파이썬의 기본 정렬 라이브러리를 이용하는 것이 효과적이다. 

 

 

[파이썬]

-파이썬의 기본 정렬 라이브러리 sorted()

arr = sorted(arr, reverse=True) #내림차순 정렬
arr = sorted(arr) #오름차순 정렬