[프로그래머스] Lv.2 예상 대진표.java

예상 대진표.java

class Solution {
    public int solution(int n, int a, int b) {
        int round = 0;
        while (a != b) {
            a = (a + 1) / 2;
            b = (b + 1) / 2;
            round++;
        }
        return round;
    }
}

A와 B가 같은 그룹에 속할 때까지 N을 2로 나누며, 라운드 수를 1씩 증가합니다.
A와 B가 같은 그룹에 속하게 되면, 현재 라운드 수를 반환합니다.

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges