Q. Given the numbers 1 to 1000, what is th minimum number of guesses needed to find a specific number if you are giver the hints "higher" and " lower" after each guess you make. 1에서 1000 사이의 숫자를 알아 맞히려고 한다. 숫자를 추..

Q. Given the numbers 1 to 1000,

what is th minimum number of guesses

needed to find a specific number

if you are giver the hints

"higher" and " lower" after each guess you make.

1에서 1000 사이의 숫자를 알아 맞히려고 한다.

숫자를 추측하여 말할 때마다

"더 크다" 혹은 "더 작다"로 힌트가 주어질 때 최소 몇 번의 기회가 필요할까?

답은 아래에

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

정답 : 9번(2^9)