[Python] 이것이 코딩테스트다 with 파이썬 - 정렬 - 위에서 아래로

들어가기 앞서

 

해당 문제 및 해설은 "이것이 코딩 테스트다 with 파이썬" 책을 기준으로 요약 및 정리 하여 작성하였습니다. 

 

http://www.yes24.com/product/goods/91433923

이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24

 

 

---

 

정렬 알고리즘

 

정렬 이란, 데이터를 특정한 기준에 따라서 순서대로 나열 하는 것을 말한다.
알고리즘 효율성을 쉽게 이해할 수 있는 정렬을 통하여 코딩 테스트 합격률을 높여보도록 한다. 
정렬 알고리즘은 굉장히 다양한데 이 중에서 많이 사용하는 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬을 정리 해보려고 한다.

 

 

정렬 팁

 

정렬 예제들을 직접 구현해서 작성하는 경우도 있지만, 미리 만들어진 라이브러리 를 이용하는 것이 효과적인 경우가 많다.

 

 

---

 

문제 설명 : 정렬 - 위에서 아래로

 

가장 기본 문제이다.

수열을 내림차순으로 정렬하는 프로그램을 만드시오.

 

 

입력 조건

 

• 첫번째 줄에 수열에 속해 있는 수의 개수  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.sort(reverse=True)
               
for i in array:
  print(i, end = ' ')
  

# 출력

27 15 12