알고리즘 이란?

알고리즘은 문제를 해결하는 단계적 절차 또는 방법이다 -> 꼭 외우기 ★★★

자료구조 + 알고리즘 = 프로그램이라고 볼 수 있다.

알고리즘의 특성 총 4가지로 밑과 같다. -> 꼭 외우기 ★★

1. 정확성  : 알고리즘은 주어진 입력에 대해 올바른 해르 주어야 한다.
2. 수행성 :  알고리즘의 각 단계느 컴퓨터에서 수행 가능해야 한다.
3. 유한성 :  알고리즘은 일정한 시간 내에 종료되어야 한다.
4. 효율성 :  알고리즘은 효율적일수록 그 가치가 높아진다.

 

알고리즘의 예로는 총 7가지가 있다. 

1. 가장 큰 수 찾기

2. 원하는 값 찾기 (탐색 : 순차탐색, 이진탐색) 

탐색도 하나의 알고리즘 분야라고 말할 수 있다.

3. 동전 거스름돈 (탐욕 ; Greedy Algorithm)

4. 한 붓 그리기 ( 오일러 써킷)

5. 미로 찾기 (오른손 법칙)

6.가짜 동전 찾기 ( 분할 정복 ; Divide and Conquer)

7. 독이 든 술단지 ( 2진수 활용)