[파이썬] 백준 23899 알고리즘 수업 선택 정렬 5
백준 23899 알고리즘 수업 - 선택 정렬 5 문제 풀이☞ 백준 사이트 : https://www.acmicpc.net/problem/23899 선택정렬 로직주어진 리스트 값 중에 최대값을 찾는다.그 값을 맨 뒤에 위치한 값과 swap 한다.위 작업을 반복한다.[3, 1, 2, 5, 4][3, 1, 2, 5, 4] 최대값 5, 4번 index와 swap[3, 1, 2, 4, 5] 최대값 4, 3번 index에 있으므로 pass[3, 1, 2, 4, 5] 최대값 3, 2번 index와 swap[2, 1, 3, 4, 5] 최대값 2, 1번 index와 swap[1, 2, 3, 4, 5] 정렬 완성▶ 선택정렬의 정의는 이전 글 참고 [파이썬] 백준 23881 알고리즘 수업 선택 정렬1백준 23881 알고리즘 ..
2024. 6. 28.
[파이썬] 백준 23881 알고리즘 수업 선택 정렬1
백준 23881 알고리즘 수업 - 선택 정렬 1 문제풀이선택 정렬이란주어진 리스트 값 중에 최소값을 찾는다.그 값을 맨 앞에 위치한 값과 swap 한다.위 작업을 반복한다.[3, 1, 2, 5, 4] 선택 정렬 순서[3, 1, 2, 5, 4] → 최소값 1, 0번 index와 swap[1, 3, 2, 5, 4] → 최소값 2, 1번 index와 swap[1, 2, 3, 5, 4] → 최소값 3, 2번 index에 있으므로 pass[1, 2, 3, 5, 4] → 최소값 4, 3번 index와 swap[1, 2, 3, 4, 5] → 정렬 완성백준 23881 문제에 있는 선택정렬 의사코드는 최대값에서 거꾸로 찾아가는 코드라서 아래와 같다.주어진 리스트 값 중에 최대값을 찾는다.그 값을 맨 뒤에 위치한 값과 s..
2024. 6. 26.
