개발 노트/백준, 프로그래머스 풀이
[백준 1057/javascript] 토너먼트
tokkiC
2022. 8. 27. 15:03
다음 라운드에서의 위치는 현재 라운드의 위치를 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);
};