예상대진표

공부한것 다 기록해·2023년 8월 4일
0

a와 b가 계속 승리하므로
다음 대진번호는 1을 더한 후 2를 나눈 값이 된다.
a,b 값이 같은 경우는 둘이 대전을 이미 치룬 상황이므로, 같기전까지 while문으로 반복해서 answer++로 답을 찾아주면 된다.

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

        while(a!=b){ // 라운드 번호가 같기 전까지
            a = (a+1) / 2; 
            b = (b+1) / 2;
            answer++;
        }

        return answer;
    }
}

0개의 댓글