자바로 백준 1057 풀기

• 실버 4단계 문제

풀이)

지민과 한수의 번호가 주어질 때, 토너먼트 경기에서 둘이 만날 때 경기는 몇 회차인가?

지민과 한수의 번호가 어떻게 변화할지 규칙을 알아내는 것이 중요하다.

내 코드)

import java.io.*;
import java.util.*;


public class Backjoon1057 {
	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());
		int N = Integer.parseInt(st.nextToken());
		int j = Integer.parseInt(st.nextToken());
		int h = Integer.parseInt(st.nextToken());
		
		ArrayList<Integer> list = new ArrayList<>();
		for(int i=1;i<N+1;i++) {
			list.add(i);
		}
		
		int count = 0;
		//지민이 1, 한수가 2가될떄까지 반복
		
		while(j!=h) {
			j = j/2 + j%2;
			h = h/2 + h%2;
			count++;
		}
		System.out.println(count);
	}
}