02. [CS] 알고리즘?

알고리즘??

알고리즘이란 입력(input)에서 받은 자료를 출략(output)형태로 만드는 처리 과정
즉, 알고리즘이란 입력값을 출력값의 형태로 바꾸기 위해
어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열이라고 한다.

알고리즘의 평가 기준은 정확도도 있지만 효율성도 중요

의사코드

프로그래밍 언어로 작성하는게 아닌 어떤식으로 이 문제를 풀어갈지
명료하게 정리 가능하고 필요한 행동이나 조건을 설정하여
컴퓨터가 수행해야 하는 일을 절차적으로 파악할 수 있게 도와준다.

Ex) 친구와 1부터 100까지 숫자 중 1가지 숫자를 맞추는 스무고개 게임을 하려고 합니다.
이 때 사용할 알고리즘을 의사코드로 표현하면 어떻게 될까요?

 1. 술래를 정한다.
 2. 맞출 숫자를 정한다.
 3. Max값을 100, Min값을 1로 설정
 4. Max값과 Min값의 절반인 숫자를 고른다.
 5. 맞으면 
 6.      게임이 멈춘다.
 7. 틀리면
 8.      고른 값보다 정답이 큰지 작은지 힌트를 듣게 된다.
 9.      크다고 하면
10.          지금의 오답을 Max값으로 설정
11.      작다고 하면
12.          지금의 오답을 Min값으로 설정
13. 5번 라인으로

이런식의 코드를 미리 작성해보는 것이다.