BOJ_1072 : 게임

👉 문제링크

1072번: 게임

---

---

🔸 문제 분석 🔸

• 총 게임 횟수 x와 승리 수 y가 입력된다.
• 승률 z는 y/x*100 에서 소수점을 버린다.
• 승리 수를 추가할 수 있는데, 최소 몇 번의 게임을 해야 z가 변할지 출력한다.
  • 값이 올라갈 수 있는 최대는 99.9999...이므로, z의 초기값이 99와 100일때는 변하지 않으므로 -1을 출력한다.

🔸 코드 🔸

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        double x = sc.nextDouble();
        double y = sc.nextDouble();

        double preZ = Math.floor(100*y/x);
        double nextZ = 0;

        if (preZ >= 99)
            System.out.println(-1);
        else {
            int count = 0;
            while (nextZ <= preZ) {
                count++;
                nextZ = Math.floor(100*++y/++x);
            }
            System.out.println(count);
        }
    }
}

🔸 코드 해석 🔸

• x와 y를 double형으로 입력받아 초기 z값인 preZ를 저장한다.
• preZ가 99이상이면 변할 수 없으므로 -1을 출력한다.
• preZ가 99미만이면 nextZ가 preZ보다 커질 떄 까지 계산을 반복한다.
  • 카운트를 1 증가시킨다.
  • y와 x를 1 증가시키고 z를 다시 계산해서 nextZ에 저장한다.
• count를 출력한다.

---

🔸 end 🔸

• z를 계산할 때 y/x*100으로 하면 틀리고 100*y/x로 하면 정답처리가 된다.
  • 아마 double형의 계산에서 정확도에 오차가 생기는 것 같다.
• 이 문제를 이분탐색으로 풀이할 수 있는데 파라메트릭스 서치를 사용한다고 해서 포스팅을 찾아보았다.
  • 아마 x의 범위 1부터 10억까지 중 preZ<nextZ가 되는 최소값을 찾으면 될 것 같다.