(결론 맨 아래 있습니다.)
안녕하세요,

제가 이번에 숫자를 맞추는 (number guessing game)을 짜야하는데요,

컴퓨터가 숫자를 하나 정하고 제가 최대범위의 반을 넘지 않는 guess를 해서 맞추는 모듈을 짜야합니다.
(예를들어 범위가 1~100이면 제가 guess를 50번 이내로 해야하는거죠...)

binary search algorith를 써서 해보려 했으나!

기존의 문제와는 다른것이 기존에는 컴퓨터가 guess 를 하면 '낮음' '높음' '정답!' 을 되돌려주는 대신,

이 문제에서는 컴퓨터가 오로지 '오답' '정답' 만을 되돌려줍니다.

그러므로 숫자를 제시해도 이게 정답보다 큰지 낮은지 모르는거죠....

구글 한시간정도 뒤적여봤는데 어떤 알고리즘을 써야할지, 심지어는 이 문제와 비슷한 문제를 찾기도 힘들더라구요... (전부 높음 낮음 정답....)

결론.

컴퓨터가 숫자를 정하고 사람이 숫자를 제시했을때 '오답' '정답' 만 되돌려준다면, 최대한 빠르게 정답을 맞출수 있는 알고리즘은 뭐가 있을까요?