[프로그래머스/Java] LV2 예상 대진표 풀이 - 수학 알고리즘

[programmers-lv2] 예상 대진표

🙋‍♂️ 들어가며

이번 문제는 몫을 활용하여 풀면 되는 되는 문제다.

• 어차피 A,B는 만나기 전까지 무조건 이긴다고 가정
• 만나려면 둘다 1이 될때까지 계산

위의 코드는 3, 16일때 4번째 경기에서 만나게 된다.

✅ 정답 코드

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

        return answer;
    }
}