웹 파이선 프로그래밍

1. 사용자가 0 ~ 100 사이의 숫자 하나를 생각합니다.

2. 컴퓨터는 현재 범위 (0~100) 안의 숫자 하나 'n'을 선택하여 출력합니다.

3. 사용자가 생각한 숫자가 더 큰지 작은지 같은지를 입력합니다.

4-1. 같다면 문제를 숫자를 맞힌 것으로 프로그램을 종료하면 됩니다.

4-2. 사용자가 생각한 숫자가 더 크다고 답할 경우, 컴퓨터는 범위를 (n+1 ~ 100) 으로 조정하여 그 안의 숫자를 랜덤하게 선택하여 출력합니다.

4-3. 숫자가 더 작다고 답할 경우, 컴퓨터는 (0 ~ n-1)의 범위에서 숫자를 랜덤하게 선택하여 출력합니다.

5. 사용자가 생각한 숫자가 더 큰지 작은지 같은지를 입력하며 그에 따라 컴퓨터는 범위를 계속해서 조정하는 방식으로 숫자를 맞힐 때까지 위의 과정을 반복하면 됩니다.

binary search에 대해 자세히 공부한다면 컴퓨터가 범위 안에서 어떤 숫자를 선택하면 좋을지 알 수 있을 것입니다.

또한 이 알고리즘에 대해서 더 잘 이해할 수 있을 것 같습니다.