[프로그래머스] 예상 대진표(Java)

프로그래머스 - 예상 대진표

풀이

1. 대진표에서 둘이 붙으려면 두 수 a, b를 각각 나누기 2 했을 때 같은 수가 돼야 함
2. 대진표를 리스트로 변환했을 때 인덱스는 0부터 시작하고, 들어온 숫자들은 1부터 시작하므로 처음에 1을 빼고 시작하면 편하다!

코드

class Solution {
    public int solution(int n, int a, int b) {
        int count = 0;
		a--;
		b--;

		while (a != b) {
			a /= 2;
			b /= 2;
			count++;
		}
		return count;
    }
}