오늘의 목표
- 알고리즘 파트 1~7끝내기
달성 목표
- 알고리즘 파트 1~7완료
오늘을 마치며
- 알고리즘 수업을 두번째 듣는데도 불구하고, 이해가 너무 안된다. 특히 재귀알고리즘 부분은 이론부분만 여러번 돌려봤음에도 불구하고, 이해가 되지 않아서 추후에 복습이 필수적일것 같다.
알고리즘
선형검색
- 선형으로 나열되어 있는 데이터르 순차적으로 스캔하면서 원하는 값을 얻는다.
- 보초법은 마지막 인덱스에 찾으려는 값을 추가해서 찾는 과정을 간략화한다.
이진검색
- 정렬되어 있는 자료구조에서 중앙값과의 크고 작음을 이용해서 데이터를 검색한다.
순위
- 수의 크고 작음을 이용해서 수의 순서를 정하는 것을 순위라고 한다.
버블정렬
- 처음부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘이다.
- 원본을 유지한채 복사를 하려면 깊은 복사를 해서 진행해야한다.
삽입정렬
- 정렬되어 있는 자료 배열과 비교해서, 정렬 위치를 찾는다.
선택정렬
- 주어진 리스트 중에 최소값을 찾아, 그 값을 맨 앞에 위치한 값과 교체하는 방식으로 자료를 정렬하는 알고리즘이다.
- copy()모듈을 이용하여 깊은 복사를 할 수 있음
최댓값
- 자료구조에서 가장 큰 값을 찾는다.
- ord라는 함수를 이용하여 아스키코드를 구할 수 있음
최솟값
- 자료구조에서 가장 작은 값을 찾는다.
최빈값
- 데이터에서 빈도수가 가장 많은 데이터를 최빈값이라고 한다.
근삿값
- 특정 값(참값)에 가장 가까운 값을 근삿값이라고 한다.
재귀 알고리즘
- 나 자신을 다시 호출하느 것을 재귀라고 한다.
하노이의 탑
- 퍼즐 게임의 일종으로 세 개의 기둥을 이용해서 원판을 다른 기둥으로 올믹면 되고, 제약 조건이 있다.
- 조건 1. 한 번에 한 개의 원판만 옮길 수 있다.
- 조건2. 큰 원판이 작은 원판 위에 있어서는 안된다.
병합정렬
- 자료구조를 분할하고 각각의 분할된 자료구조를 정렬한 후 다시 병합하여 정렬한다.
- 작은 숫자가 앞으로 오게 정렬하여 병합하고 정렬
퀵정렬
- 기준 값보다 작은 값과 큰 값으로 분리한 후 다시 합친다.
[본 글의 내용중 일부는 제로베이스 데이터스쿨 강의자료 중 일부가 포함되어 있습니다.]
또 다른 나를 찾아서