백준 1057 토너먼트(Java)

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

1057번: 토너먼트

---

 

해석 및 팁

 

---

 

예시 2번을 보면 8인경우에는 8 -> 4 -> 2 -> 1 순이고 9인경우에는 9 -> 5 -> 3 -> 2 순이므로 4번째에 만납니다. 따라서 주어진수의 1/2씩 빼주다가 같아지는 경우에 횟수를 출력해 주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    int a = sc.nextInt();
    int b = sc.nextInt();
    int count = 0;

    while(a != b) {
      a -= a / 2;
      b -= b / 2;
      count++;
    }
    
    System.out.println(count);
  }
}