정렬 (Sorting) (6) - 실전문제 6.2) 위에서 아래로

문제)

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

입력 조건)

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

출력 조건)

• 입력으로 주어진 수열이 내림차순으로 정렬된 결과를 공백으로 구분해서 출력하면된다. 동일한 수는 순서상관없다.

입력 예시)

3
15
27
12

출력 예시)

27 25 12

데이터의 개수 N이 500이하의 수이므로, 데이터의 개수가 적은 편이다. 따라서 파이썬의 정렬 라이브러리를 사용하여 문제를 해결하는 편이 가장 간단하고 효율적이다.

연습을 위해서 앞에서 배운 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬을 모두 사용하여 각각 구현해보았다.

https://github.com/Engineering-Student-An/algorithm_python/blob/master/sorting/%EC%8B%A4%EC%A0%84%EB%AC%B8%EC%A0%9C%206-2%20%EC%9C%84%EC%97%90%EC%84%9C%20%EC%95%84%EB%9E%98%EB%A1%9C%20(5%20%EC%A2%85%EB%A5%98%20%EC%A0%95%EB%A0%AC).py