Hotter Colder
면접 대비시간 제한5초메모리 제한256 MB
잭은 각 추측마다 hotter, colder, same 중 하나의 힌트만 받아 1부터 N 사이의 숨겨진 수를 찾습니다.
문제
잭과 질은 Hotter, Colder라는 게임을 한다. 질은 1부터 N 사이의 수 하나를 정하고, 잭은 그 수를 맞히려고 반복해서 추측한다.
잭의 각 추측은 1부터 N 사이의 수이다. 질은 추측마다 hotter, colder, same 중 하나로 답한다. 잭의 첫 번째 추측에는 질이 same으로 답한다. 나머지 추측에는 다음과 같이 답한다.
- 이번 추측이 직전 추측보다 질의 수에 가까우면 hotter
- 이번 추측이 직전 추측보다 질의 수에서 멀면 colder
- 이번 추측이 직전 추측보다 질의 수에 가깝지도 멀지도 않으면 same
잭의 역할을 수행하는 절차 HC(N)을 구현하라. 이 구현은 Guess(G)를 여러 번 호출할 수 있으며, 여기서 G는 1부터 N 사이의 수이다. Guess(G)는 hotter이면 1, colder이면 -1, same이면 0을 반환한다. HC(N)은 질의 수를 반환해야 한다.