[백준] 토너먼트

도담빠 2021. 8. 7. 15:09

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

1057번: 토너먼트

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

www.acmicpc.net

package com.ji.beakjoon.bruteforce;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Tournament {

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String[] personInfos = br.readLine().split(" ");
		int N = Integer.parseInt(personInfos[0]);
		int kimNumber = Integer.parseInt(personInfos[1]);
		int imNumber = Integer.parseInt(personInfos[2]);

		int result = 0;
		//토너먼트기 때문에 2를 나눈 값 , 나머지 값이 부모 노드 값이 됨 
		//부모노드가 같은 번호 일때 루프 탈출
		while (kimNumber != imNumber) {
			kimNumber = kimNumber/2 + kimNumber%2;
			imNumber = imNumber/2 + imNumber%2;
			result++;
		}
		
		System.out.println(result);

	}

}

728x90