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

https://programmers.co.kr/learn/courses/30/lessons/12985

코딩테스트 연습 - 예상 대진표

2021-08-07

---

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

#문제풀이

계속 라운드별로 번호를 매기는데, 둘의 번호가 같아질때까지 돌린다. 문제 == 힌트,,,,

 

XOR로 푼사람도 있었다;; (a-1)^(b-1) 의 길이,,,