[PG/Python] K번째수
📌 문제 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 📌 문제 접근 방법 버블 정렬 적용해보기! 📌 코드 def solution(array, commands): answer = [] for i, j, k in commands: cut_arr = array[(i-1):j] # 버블 정렬 for x in range(len(cut_arr)-1, -1, -1): for y in range(0, x): if cut_arr[y] > cut_arr[y+1]: cut_arr[y], cu..
2021. 8. 16.
[Algorithm] 정렬 - 버블정렬, 카운팅 정렬, 선택 정렬
정렬 (Sort) 데이터를 정해진 순서대로 나열 대표적인 정렬 방식 버블 정렬 카운팅 정렬 선택 정렬 퀵 정렬 삽입 정렬 병합 정렬 arr = [5, 6, 2, 9, 7, 1, 8, 3, 4, 0] 위와 같은 배열을 오름차순 정렬한다고 할 때, 정렬별로 어떻게 구현할 수 있을까? 버블 정렬 (Bubble Sort) 인접한 두 개의 원소를 비교하며 자리를 계속 교환하는 방식 첫 번째 원소부터 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막 자리까지 이동 (가장 큰 원소부터 맨 마지막 자리에서 점점 앞으로 채워 넣기) 비교와 교환 O(n^2) # Bubble sort def BubbleSort(arr): for i in range(len(arr)-1, 0, -1): for j in range(0, i): ..
2021. 8. 16.