알고리즘 문제에서 정렬은 매우 쉬운 알고리즘에 속한다.
물론 정렬을 구현하는 것은 어렵겠지만 우리는 List.sort를 통해 정렬을 해주기 때문에 문제 없다.
아래 사진은 나름 정렬을 요약정리 해본것이다.
기초적인 정렬을 알아봤으니 알고리즘 문제에서 어떻게 쓰이는지 알아보자!
이것을 이해했다면 아래 문제를 풀어보는 것을 추천한다.
https://www.acmicpc.net/problem/10814
10814번: 나이순 정렬
온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을
www.acmicpc.net
부족한 글 봐주셔서 감사합니다. :)
'파이썬 이론' 카테고리의 다른 글
| 파이썬 stack and deque(덱) + 예제 코드 (1) | 2022.11.23 |
|---|
