게임

게임

문제 설명

김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰다. 그 때 형택이는 잠시 코딩을 하는 사이에 자신의 게임 실력이 눈에 띄게 향상된 것을 알았다.

이제 형택이는 앞으로의 모든 게임에서 지지 않는다. 하지만, 형택이는 게임 기록을 삭제 할 수 없기 때문에, 자신의 못하던 예전 기록이 현재 자신의 엄청난 실력을 증명하지 못한다고 생각했다.

게임 기록은 다음과 같이 생겼다.

게임 횟수 : X

이긴 게임 : Y (Z%)

Z는 형택이의 승률이고, 소수점은 버린다. 예를 들어, X=53, Y=47이라면, Z=88이다.

X와 Y가 주어졌을 때, 형택이가 게임을 최소 몇 번 더 해야 Z가 변하는지 구하는 프로그램을 작성하시오.

예제 입력

10 8

예제 출력

1

---

문제 풀이

const fs = require("fs");
const path = require("path");
const input = fs
  .readFileSync(process.platform === "linux" ? "/dev/stdin" : path.join(__dirname, "input.txt"))
  .toString()
  .trim()
  .split("\n");

const solution = (input) => {
  const [X, Y] = input[0].split(" ").map(Number);

  const bis = () => {
    let z = (100 * Y) / X;

    if (z >= 99) return -1;
    let left = 0;
    let right = X;
    let result = 0;

    while (left <= right) {
      let mid = Math.floor((right + left) / 2);
      let temp = Math.floor((100 * (Y + mid)) / (X + mid));
      if (temp > z) {
        result = mid;
        right = mid - 1;
      } else {
        left = mid + 1;
      }
    }
    return result;
  };

  let result = bis();
  console.log(result);
};
solution(input);

아이디어 / 접근법

1. 승률 계산 후 99 이상이라면 바로 -1 리턴
2. 승률 계산 시에 판수(mid)를 X 와 Y 에 더해주고 계산
3. 그 후 승률이 변한 경우 right 값을 줄여서 더 탐색해보고 (판수가 적으면 더 좋기 때문에) 결과 값에 판수를 할당해줌

후기

어렵지 않은 문제였는데 새벽에 풀다보니 이해하는 데 조금 많이 걸렸다 판수를 어떻게 승률에 넣어줄 지 생각만 하면 쉬운문제