[Silver3] No.01072 게임
14 Apr 2022게임
문제
김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰다. 그 때 형택이는 잠시 코딩을 하는 사이에 자신의 게임 실력이 눈에 띄게 향상된 것을 알았다.
이제 형택이는 앞으로의 모든 게임에서 지지 않는다. 하지만, 형택이는 게임 기록을 삭제 할 수 없기 때문에, 자신의 못하던 예전 기록이 현재 자신의 엄청난 실력을 증명하지 못한다고 생각했다.
게임 기록은 다음과 같이 생겼다.
- 게임 횟수 : X
- 이긴 게임 : Y (Z%)
- Z는 형택이의 승률이고, 소수점은 버린다. 예를 들어, X=53, Y=47이라면, Z=88이다.
X와 Y가 주어졌을 때, 형택이가 게임을 최소 몇 번 더 해야 Z가 변하는지 구하는 프로그램을 작성하시오.
풀이
해당 문제는 입력란이 X의 범위가 0 < X < 1,000,000,000 까지로 되어 있다. 대략 0 부터 int의 MAX_VALUE까지의 범위를 게임 수에 대입해 최소 승리수를 도출하면 된다.
첫번째 예외처리로 생각해야 할 것은, 승률이 더이상 오르지 않을때 인데 1패라고 존재한다면, 승률은 99퍼가 되고 그 이상 올라갈 수 없다.
그러므로 처음 게임 횟수 X와, 이긴 게임 Y의 승률(Y/X*100)을 계산해 99%이상일 경우는 -1로 반환해준다.
두번째로 주의 할점은 int의 범위이다. X가 최대 범위로 들어올경우 (999999999/999999999*100)의 연산에서 오버플로우가 일어날 수 있기 때문에 게임 횟수, 승리 횟수, 승률은 long 타입으로 받아준다.
이상 두가지를 주의 해주고 0 부터 1000000000 범위 안의 숫자를 찾기 위해 이분 탐색을 이용해 찾아주면된다. 여기서 또 주의할 점은 반환하는 값을 min값으로 할 것인지, max값으로 할 것인지 중간값으로 반환할것인지 잘 선택해서 반환해 주어야 한다. 해당 문제에서는 승률이 바로 변하기 직전의 숫자 + 1 의 숫자를 찾아야 하기 때문에 min값을 반환 하였다.