(19554) Guess the number

https://www.acmicpc.net/problem/19554

단계별로 풀어보기

41단계(인터랙티브와 투 스텝 1) 5번째

 

 

 

이전 문제처럼 숫자 맞추기를 하는데, 이번에는 맞추는 쪽이다.

이분 탐색을 구현하면 된다. 단지 결정 함수가 채점기의 출력에 따라 결정될 뿐이다.

 

 

 

#include <iostream>
using namespace std;

int main() 
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int resp, l=1, r, n;
  
  cin >> n;
  
  r= n+1;
  
  while(l<r){
    int mid= (l+r)/2;
    
    cout << "? " << mid << endl;
    
    cin >> resp;
    
    if(resp<0){
      l= mid+1;
    }else if(resp>0){
      r= mid;
    }else{
      l= mid;
      r= mid;
    }
  }
  
  cout << "= " << l;
  
  return 0;
}