삽입정렬(insertSort) 코틀린으로 구현하기
생각해야될 부분 [8,5,1,7,6,4,3,2,9]의 배열의 원소를 오름차순으로 삽입정렬해보자. 처음 KEY 값은 2번째 원소를 키로 잡는다! graph LR; 8-.-5-.-1-.-7-.-6-.-4-.-3-.-2-.-9 5 --> id2(key) style id...
알고리즘
알고리즘 문제 풀기 홈입니다.
(python, kotlin)퀵소트(quicktSort)
퀵소트 문제의 이해 [8,5,1,7,6,4,3,2,9]의 배열의 원소를 오름차순으로 퀵정렬해보자. 분할정복기법 (Divide and conquer)을 활용한다. (문제를 분할처리, 재귀 함수를 이용) 처음 pivot(리스트 가운데 인덱스에서 하나의 원소의 값)을 정하...
(python) 두 점 사이의 거리
좌표평명 두 점 사이의 거리 구하는 알고리즘
(python) 버블정렬
버블정렬 첫번째꺼랑 두번째꺼랑 비교해서 두번째꺼가 더 작으면 첫번째꺼랑 자리를 바꾼다. 회전이 끝날 때 마다 가장 작은 갚이 앞으로 온다
(python) 재귀
재귀(recursive) 재귀는 자기 자신을 호출하는 것을 말한다