[백준 1072번 / C++] 게임

1. " 1 ~ INT_MAX " 범위에서의 이분탐색을 통해 result 값을 갱신. 
2. result 값과 Z값을 비교한 결과 result값이 크다면 high 위치를 mid-1 로 변경, 반대일 경우 low 위치를 mid+1로 변경.
3. answer값이 0 그대로라면 0출력, answer값에 변화가 있었다면 answer값 출력. 

 

#include <iostream>
#include <climits>
using namespace std;
typedef long long ll; 
ll x, y, z;
bool check(int mid) {
    ll X = mid + x; 
    ll Y = mid + y; 
    ll result = Y*100/X;
    if (result > z)return true;
    else return false; 
}
int main() {   
    cin >> x >> y; 
    z = y * 100/x; 
    ll l = 0; 
    ll h = INT_MAX; 
    ll answer = 0; 
    while (l <= h) {
        ll mid = (l + h) / 2; 
        if (check(mid)) {
            h = mid - 1;
            answer = mid;      
        }
        else  l = mid + 1;
    }
    if (!answer)cout << -1; 
    else  cout << answer; 
}

1072번: 게임