개발 공부 - [컴퓨터과학] 알고리즘 - 알고리즘이란?

https://ko.khanacademy.org/computing/computer-science

알고리즘 순서대로 듣기로 했다.

알고리즘 : 어떤 문제를 해결하기 위한 절차의 집합이라고 정의할 수 있다.

컴퓨터 과학 - 컴퓨터 프로그램이 어떤 문제를 해결하기 위해 필요한 명령어들의 집합

추측 게임 (1~16까지 무작위로 선택된 것을 맞추는 것)

 - 선형 검색의 경우 1부터 16까지 순서대로 눌러 봄 (확실하나 확률이 낮다)

 - 이진 탐색 (남아있는 숫자의 절반을 계속 제외 - 4번 안에 성공 - 수학적으로 설명 가능)

1~16 = 2^4 = 4번 안에 가능

1~512 = 2^9 = 9번 안에 가능

경로 찾기 

- 목표 지점에서 목표 지점까지 떨어진 단계를 숫자로 계산해서 제일 짧은 거리를 도출 가능