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

문제

예상 대진표

📌 아이디어

주어진 a와 b는 무조건 이긴다는 전제가 있기 때문에 (a+1) / 2 와 (b+1) / 2를 진행해 라운드를 이어갑니다. 라운드를 이어가는 도중에 a와 b가 동일하다면 같은 라운드를 진행한다는 의미이기 때문에 정답처리를 합니다.

📌 코드

import java.util.*;

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

피드백 및 개선점은 댓글을 통해 알려주세요😊