Part3. 자료구조 & 알고리즘 with Python

Chapter3. 알고리즘

01_선형 검색
- 선형으로 나열되어 있는 데이터를 순차적으로 스캔하면서 원하는 값을 찾는 것
- 보초법: 마지막 인덱스에 찾으려는 값을 추가해서 찾는 과정 간략화
-> 마지막에 찾으면 검색실패
-> 중간에서 찾으면 검색성공

03_이진 검색
- 정렬되어 있는 자료구조에서 중앙값과의 크고 작음을 이용해서 데이터 검색

05_순위
- 수의 크고 작음을 이용해서 수의 순서를 정하는 것

07_버블 정렬
- 처음부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘

09_삽입 정렬
- 정렬되어 있는 자료배열과 비교해서 정렬 위치를 찾음

11_선택 정렬
- 주어진 리스트 중에 최소값을 찾아, 그 값을 맨 앞에 위치한 값과 교체하는 방식으로 자료를 정렬하는 알고리즘

13_최댓값
- 자료구조에서 가장 큰 값을 찾음

15_최솟값
- 자료구조에서 가장 작은 값을 찾음

17_최빈값
- 데이터에서 빈도수가 가장 많은 데이터

19_근삿값
- 특정값(참값)에 가장 가까운 값

21_평균
- 여러 수나 양의 중간값을 갖는 수

23_재귀
- 재귀: 자 자신을 다시 호출하는 것
-> 끝도 없이 호출이 가능하기에 조건을 걸어둠

25_하노이의 탑
- 퍼즐게임의 일종으로 3개의 기둥을 이용하여 원판을 다른 기둥으로 옮기는 것
-> 조건1. 한번에 한개의 원판만 옮길 수 있다
-> 조건2. 큰 원판이 작은 원팜위에 있어서는 안된다

27_병합 정렬
- 자료구조를 분할하고 각각의 분할된 자료구조를 정렬한 후 다시 병합하여 정렬
-> 재귀 함수를 사용

29_퀵 정렬
- 기준 값보다 작은 값과 큰 값으로 분리한 후 다시 합침
-> 재귀 함수를 사용