본문 바로가기
알고리즘 문제풀이/백준

[백준 1072] 게임(JAVA)

by 소보루:-) 2020. 4. 2.

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

 

1072번: 게임

각 줄에 X와 Y가 주어진다. X는 1,000,000,000보다 작거나 같은 자연수이고, Y는 0보다 크거나 같고, X보다 작거나 같은 자연수이다.

www.acmicpc.net

 

import java.util.Scanner;

public class Main_bj_1072_게임 {

	static long X, Y, Z;//게임횟수, 이긴게임, 승률
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		X=sc.nextLong();
		Y=sc.nextLong();
		Z=100*Y/X;
		if(Z>=99) {
			System.out.println(-1);
		}else {
			long low=0;
			long mid=0;
			long high=1000000000;
			while(low<=high) {
				mid=(low+high)/2;
				if(Z<100*(Y+mid)/(X+mid)){
					high=mid-1;
				}else {
					low=mid+1;
				}
			}
			System.out.println(low);
		}
	}

}

댓글