728x90
반응형
들어가기 앞서
해당 문제 및 해설은 "이것이 코딩 테스트다 with 파이썬" 책을 기준으로 요약 및 정리 하여 작성하였습니다.
http://www.yes24.com/product/goods/91433923
정렬 알고리즘
정렬 이란, 데이터를 특정한 기준에 따라서 순서대로 나열 하는 것을 말한다.
알고리즘 효율성을 쉽게 이해할 수 있는 정렬을 통하여 코딩 테스트 합격률을 높여보도록 한다.
정렬 알고리즘은 굉장히 다양한데 이 중에서 많이 사용하는 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬을 정리 해보려고 한다.
정렬 팁
정렬 예제들을 직접 구현해서 작성하는 경우도 있지만, 미리 만들어진 라이브러리 를 이용하는 것이 효과적인 경우가 많다.
문제 설명 : 정렬 - 위에서 아래로
가장 기본 문제이다.
수열을 내림차순으로 정렬하는 프로그램을 만드시오.
입력 조건
- 첫번째 줄에 수열에 속해 있는 수의 개수 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
728x90
반응형
'개발 > Coding Test - Python' 카테고리의 다른 글
[Python] 이것이 코딩테스트다 with 파이썬 - 정렬 - 두 배열의 원소 교체 (0) | 2023.01.29 |
---|---|
[Python] 이것이 코딩테스트다 with 파이썬 - 정렬 - 성적이 낮은 순서로 학생 출력하기 ( 실행 에러와 람다(lambda) 함수 ) (0) | 2023.01.28 |
[Python] 이것이 코딩테스트다 with 파이썬 - 정렬 - 계수 정렬 (0) | 2023.01.28 |
[Python] 이것이 코딩테스트다 with 파이썬 - 정렬 - 퀵 정렬 (0) | 2023.01.28 |
[Python] 백준 2667 단지번호붙이기 - DFS/BFS (DFS) (0) | 2023.01.26 |