모각코 5회차

목표: 이것이 코딩테스트다 with PYTHON 정렬 관련 공부 및 문제를 풀어보자.

정렬 : 데이터를 특정한 기준에 따라서 순서대로 나열하는 것

선택 정렬 : 데이터가 무작위로 있을 때, 이 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정

삽입 정렬 : 데이터를 하나씩 확인하며, 각 데이터를 적절한 위치에 삽입하는 과정, 특정한 데이터가 적절한 위치에 들어가기 이전에, 그 앞까지의 데이터는 이미 정렬되어 있다고 가정한다.

퀵 정렬 : 피벗을 기준으로 왼쪽에서는 피벗보다 큰 수 오른쪽에서는 피벗보다 작은 수를 스왑하며 재귀적으로 정렬하는 과정

계수 정렬 : 데이터의 개수가 N, 데이터 중 최댓값이 K일 때 사용할 수 있는 정렬 알고리즘. 최댓값보다 1 큰 크기의 리스트를 생성하여 각 인덱스에 반복횟수를 저장하여 정렬하는 방식

문제 풀이

입력 값들을 하나의 리스트에 저장한 후 내림차순으로 정렬하여 출력한다.

문제 풀이

점수를 기준으로 정렬하므로 람다식을 활용하여 정렬한다.

문제 풀이

a 리스트를 오름차순, b 리스트를 내림차순으로 정렬한다.
a 리스트의 최솟값과 b 리스트의 최댓값을 비교하여 후자가 더 크다면 그 값을 바꿔주면 되는데 이 과정을 k번 반복하도록 코드를 구현한다.