[백준] 1057. 토너먼트 (Java)

 

문제

1057번: 토너먼트

 

알고리즘

없음

 

풀이

N의 값과 상관 없이

두 사람은 승부 후에 (i+1)/2 번호를 배정받게 된다.

따라서 승부 후에 두 사람의 번호가 같아지면 두 사람이 만나서 승부를 한 것이 된다.

 

예제 입력 3을 예로 들면

1000 20 31

 

김지민 : 20 -> 10 -> 5 -> 3 -> 2

임한수 : 31 -> 16 -> 8 -> 4 -> 2

 

두 사람은 4번의 승부 후에 2로 번호가 같아졌음을 알 수 있다.

 

코드

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		StringTokenizer st= new StringTokenizer(br.readLine()," ");
		
		int N = Integer.parseInt(st.nextToken());
		int A = Integer.parseInt(st.nextToken());
		int B = Integer.parseInt(st.nextToken());
		
		int count = 0;
		while(A != B) {
			A = (A+1)/2;
			B = (B+1)/2;
			
			count ++;
		}
		
		System.out.println(count);
	}
}