유니네 Library

✅ 백준 문제 링크: 백준 23899번 - 선택 정렬 51. 선택 정렬(Selection Sort) 알고리즘 선택 정렬은 리스트에서 최대값을 찾아 맨 뒤로 보내는 방식으로 정렬하는 알고리즘이다. ✔ 선택 정렬 과정주어진 리스트에서 최대값을 찾는다.해당 값을 맨 뒤에 위치한 값과 교환(swap)한다.위 과정을 반복하여 리스트를 정렬한다.다음은 예제 배열 [3, 1, 2, 5, 4]을 선택 정렬로 정렬하는 과정이다.[3, 1, 2, 5, 4] → 최대값 5, 4번 인덱스와 swap [3, 1, 2, 4, 5] → 최대값 4, 3번 인덱스에 있으므로 pass [3, 1, 2, 4, 5] → 최대값 3, 2번 인덱스와 swap [2, 1, 3, 4, 5] → 최대값 2, 1번 인덱스와 swap [1, 2..

이번 글에서는 선택 정렬(Selection Sort) 알고리즘을 학습하고,이를 활용하여 백준 23881번 문제를 Python으로 해결해 본다. 🚀 1. 선택 정렬(Selection Sort)이란? 📌 개념 선택 정렬은 배열에서 최소값(또는 최대값)을 찾아 정렬하는 방식이다.정렬이 완료될 때까지 이 과정을 반복하여 배열을 정렬한다. 🔹 선택 정렬의 특징 • 시간 복잡도: O(n²) • 장점: 코드가 단순하여 구현이 쉬움 • 단점: 성능이 낮아 큰 데이터 정렬에는 부적합 🔹 정렬 방식 • 오름차순 정렬: 최소값을 찾아 맨 앞과 교환 • 내림차순 정렬: 최대값을 찾아 맨 뒤와 교환 2. 선택 정렬 예제 (오름차순 정렬) 다음과 같은 리스트가 있다고 보자.A = [3, 1, 2, 5, 4] 이 리스트를 ..