본문 바로가기
개발 노트/백준, 프로그래머스 풀이

[백준 1057/javascript] 토너먼트

by tokkiC 2022. 8. 27.

다음 라운드에서의 위치는 현재 라운드의 위치를 2로 나눈 내림 값이다

다음 라운드에서 위치가 같다면 두 사람은 현재 같은 라운드에 있다는 것을 알 수 있다

머리쓰는 구현 문제였다

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

 

1057번: 토너먼트

김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를

www.acmicpc.net

let input;

const readline = require("readline").createInterface({
  input: process.stdin,
  output: process.stdout,
});

readline.on("line", (line) => {
  input = line;
  readline.close();
});

readline.on("close", () => {
  solution(input);
  process.exit();
});

const solution = (inp) => {
  let inparr = inp.split(" ").map((el) => Number(el));
  let kim = inparr[1];
  let lim = inparr[2];
  let cnt = 0;

  while (kim !== lim) {
    kim = Math.ceil(kim / 2);
    lim = Math.ceil(lim / 2);
    cnt++;
  }

  console.log(cnt);
};

댓글