[백준][Node.js] 1057번 : 토너먼트

 

 

Algorithm

-  토너먼트 -

 

---

 

문제

김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 먼호를 매기는 순서는 처음 번호의 순서를 유지하면서 1번부터 매긴다. 이 말은 1번과 2번이 스타를 해서 1번이 진출하고, 3번과 4번이 스타를 해서 4번이 진출했다면, 4번은 다음 라운드에서 번호 2번을 배정받는다. 번호를 다시 배정받은 후에 한 명만 남을 때까지 라운드를 계속 한다.

 

마침 이 스타 대회에 임한수도 참가했다. 김지민은 갑자기 스타 대회에서 우승하는 욕심은 없어지고, 몇 라운드에서 임한수와 대결하는지 궁금해졌다. 일단 김지민과 임한수는 서로 대결하기 전까지 항상 이긴다고 가정한다. 1라운드에서 김지민의 번호와 임한수의 번호가 주어질 때, 과연 김지민과 임한수가 몇 라운드에서 대결하는지 출력하는 프로그램을 작성하시오.

 

입출력 예시

 

문제 풀기

const readline = require("readline");
const rl = readline.createInterface({
	input: process.stdin,
	output: process.stdout,
});
let input;
rl.on("line", function (line) {
	input = line
		.toString()
		.split(" ")
		.map((el) => +el);
}).on("close", function () {
	let member = new Array(input[0]).fill(1);
	member = member.map((el, idx) => (member[idx] = el + idx));
	let round = 1;

	while (true) {
		let torf = false;
		let win = [];
		for (let i = 0; i < member.length; i += 2) {
			let [num1, num2] = [member[i], member[i + 1]];
			// 만약 둘중 하나가 undefined 라면
			if (num2 === undefined) {
				win.push(num1);
			}
			// 만약 둘중에 한 값이 해당수라면
			else if (
				[input[1], input[2]].includes(num1) ||
				[input[1], input[2]].includes(num2)
			) {
				// 만약 두수가 모두 같다면
				if (
					[input[1], input[2]].includes(num1) &&
					[input[1], input[2]].includes(num2)
				) {
					torf = true;
					break;
				} else {
					if ([input[1], input[2]].includes(num1)) {
						win.push(num1);
					} else {
						win.push(num2);
					}
				}
			} else {
				win.push(num2);
			}
		}
		if (torf) break;
		round++;
		member = win;
	}
	console.log(round);
	process.exit();
});