jaegom's study room

** 기준보다 작은 값과 큰 값을 분리한다 ** 기준 값보다 작은 값들과 큰 값들로 분리하고 다시 합친다 2184365 4를 기준으로 213 856 2를 기준으로 6을 기준으로 1 3 4 5 8 ** 위의 간략한 설명과 동일하게 작동한다. 1회차 리스트는 스몰넘 같은넘 큰넘으로 나뉘어진다 여기서의 스몰넘은 또 스몰넘 같은넘 큰넘... 큰넘도 스몰넘 같은넘 큰넘 최초 인풋 스몰넘 같은넘 큰넘 스몰넘 + 같은넘 + 큰넘 스몰넘 + 같은넘 + 큰넘 스몰넘... 최초 인풋 -> 정렬은 스몰넘 = 스스몰넘 ( 스스스몰넘 + 스스같넘 + 스스큰넘 ) + 스같넘 + 스큰넘(스큰스넘 + 스큰같넘 + 스큰큰넘) +같은넘 큰넘 = 큰스넘(큰스스넘 + 큰스같넘 + 큰스큰넘) + 큰같넘 + 큰큰넘(큰큰스넘 + 큰큰같넘 + 큰..

** 자료구조를 각각 분할하고, 분할된 자료구조를 인접한 자료와 비교한 후 정렬한다, 이후 다시 병합한다.

% 수정예정 ******************************************************************************************************** INDEX ** 하노이의 탑이란? ** 코딩 구현 ******************************************************************************************************** ** 하노이의 탑이란? > 이렇게 생긴 게임 > 한번에 하나씩만 옮길 수 있고, 큰 원판은 작은 원판보다 밑에있어야 한다 ** 코딩 구현 ** 재귀 함수로 구현 가능한 로직인 이유 1개를 옮길 때 : 출 -> 목 2개를 옮길 때 : 출 -> 경 , 출-> 목, 경 -> 목 ..

**************************************************************************************************** INDEX ** 최댓값 ** 최솟값 ** 최빈값 ** 근삿값 ** 평균 ** 재귀 **************************************************************************************************** ** 최댓값 > 자료구조에서 가장 큰 값을 찾는다. * 최대값을 0으로 초기화 한다. * 가장 큰 값을 최대값 변수에 저장한다. 최대값 변수보다 큰 값을 만나면 교체해준다. * 끝 ** 최솟값 > 자료구조에서 가장 작은 값을 찾는다. ( 최대값과 같은 원리 ) * mi..

******************************************************************************************************** INDEX ** 버블정렬 이란? ** 삽입정렬 이란? ** 선택정렬 이란? ******************************************************************************************************** ** 모듈화와 인자 ( T,F) 에 따라서 옵션을 주는 연습을 하자 ** 버블정렬 이란? > 처음부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘 [5,1,2,3,4] 시작, 5와 1 비교 후, 5>1 이니 스위치 ..

******************************************************************************************************************* INDEX ** 순위란? ******************************************************************************************************************* ** 순위란? > 수의 크고 작음을 이용해서 수의순서를 정하는 것 > 작동 방식 [1,4,3,2,5] 이 있다고 했을때, 기준과 비교 항목들을 계속 비교한다. (결과에 따라서 자신+1) 처음 인덱스 값은 [0,0,0,0,0] for 문으로 for문을 중첩해서 순위를 짠다,..

******************************************************************************************************************* INDEX ** 알고리즘이란? ** 선형 검색이란? ** 보초법 이란? ** 이진 검색******************************************************************************************************************* ** 알고리즘이란? > 알고리즘 : 어떠한 문제를 풀어내기 위한 어떠한 절차나 방법 ** 선형 검색이란? > 선형으로 나열되어 있는 데이터를 순차적으로! 차례대로! 스캔하면서 원하는 값을 찾는다 > 앞에서 차례 ..