[BOJ 1072] 게임

[sh0723]

풀이 요약

• 현재 승률 Z = 100 * Y / X를 먼저 계산합니다.
• 앞으로 하는 게임은 모두 이긴다고 보고, 추가 게임 수를 이분 탐색 대상으로 둡니다.
• 특정 추가 게임 수를 더했을 때 새 승률이 기존 Z와 달라지는지 판정합니다.
• 승률이 변하는 후보를 찾으면 더 작은 추가 게임 수를 탐색하고, 끝까지 변하지 않으면 -1을 출력합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1072%EB%B2%88-%EA%B2%8C%EC%9E%84

문제

• BOJ 1072
• 제목: 게임

Closes #230