[백준] 1072번 - 게임 (C++) 문제 및 풀이

문제) 백준 - 이분 탐색 - 게임

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

1072번: 게임

 

이분 탐색으로 승률이 오를 승수를 계산합니다. 승률이 증가했을 경우 ans 업데이트 후 범위를 줄이는 식으로 이분 탐색을 진행합니다.

 

C++ 소스코드)

	#include<bits/stdc++.h>
	#define endl "\n"
	#define MAX 1000000000
	#define INF 987654321
	#define MOD 1001
	#define ll long long
	#define int ll
	using namespace std;
	typedef pair<int, int> p;
	int winRate(int x, int y) {
	return (y * 100) / x;
	}
	signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int x, y; cin >> x >> y;
	int now = winRate(x, y);
	if (now >= 99) {
	cout << -1;
	return 0;
	}
	int ans = -1;
	int s = 0, e = 1000000000;
	while (s <= e) {
	int mid = (s + e) / 2;
	if (winRate(x + mid, y + mid) > now) {
	ans = min(ans, mid);
	e = mid - 1;
	}
	else {
	s = mid + 1;
	}
	}
	cout << ans;
	return 0;
	}

view raw 1072.cpp hosted with ❤ by GitHub