[Kickstart][2019]1. Number Guessing

문제 : https://codingcompetitions.withgoogle.com/kickstart/round/0000000000051060/00000000000588f4

---

이진탐색으로 풀었다.

정답이 될 수 있는 범위의 가장 최소, 최대 값을 가지고 그 중간 값이 정답이 될 수 있는지 확인한다.

정답이 될 수 있는 경우 종료하고, 중간 값보다 정답이 작다고 한다면 범위는 최소 ~ 중간 값 -1이 되므로 최대 값을 중간 값 -1 로 갱신한다.

중간 값보다 정답이 크다고 한다면 범위는 중간 값 + 1 ~ 최대가 되므로 최소 값을 중간 값 + 1 로 갱신한다.

이를 정답을 구할 때까지 혹은 N번 반복한다.

---

소스코드 : https://gist.github.com/fpdjsns/c129fea086f319e73401267779ed4769