[2023 알고리즘 스터디] 2조 박주빈 5주차 - 백준 23882, 10989, 2751, 11650
FOSCAR 알고리즘 스터디 5주차 2조 블로깅 백준 23882번 : 알고리즘 수업 - 선택 정렬 2 https://www.acmicpc.net/problem/23882 23882번: 알고리즘 수업 - 선택 정렬 2 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 10,000), 교환 횟수 K(1 ≤ K ≤ N)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net # a: 배열 크기 k: k번째 교환 a, k = map(int, input().split()) # 배열 int형으로 저장 num_list = [int(i) for i in input().split()] num_list_sorted = sorted(num..
[2023 알고리즘 스터디] 3조 박제형 5주차 - 정렬
21강 선택정렬 정렬 알고리즘 정렬(Sorting)이란 데이터를 특정한 기준에 따라 순서대로 나열하는 것 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용된다. 선택정렬 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8] for i in range(len(array)): min_index = i # 가장 작은 원소의 인덱스 for j in range(i+1, len(array)): if array[min_index] > array[j]: min_index = j array[i], array[min_index] = array[min_index], array[i] # 스와프 p..
