[백준] 1057번: 토너먼트(구현, 수학)

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

1057번: 토너먼트

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();	// 참가자 수
		int Kim = scan.nextInt();	// 김지민 번호
		int Lim = scan.nextInt();	// 임한수 번호
		int count = 0;
		
		while(Kim != Lim) {
			Kim = (Kim + 1) / 2;
			Lim = (Lim + 1) / 2;
			count  ++;
		}
		System.out.println(count);
		scan.close();
	}

}

풀이

갈피를 못잡겠어서 타 블로그들을 참고했다.

https://nackwon.tistory.com/40

 

문제의 윗 부분이 핵심인 것 같다. 김지민과 임한수는 항상 이기고, 참가자의 번호를 반씩 줄여나가는데 만날때까지 토너먼트를 진행하고, 만날때 경기를 치룬 횟수를 구해야 한다.

만나는 경우는 위 그림처럼, 두 선수의 번호가 같아질때 이다.

 

두 선수의 번호에 1을 더해주는 경우는 홀수의 경우도 생각해서이다.