프로그래머스 예상 대진표(java)

문제

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

프로그래머스

 

n명이 있을 때 a번과 b번 참가자가 몇번째 경기에서 만나는지 알아내야 하는 문제이다.

 

문제를 보면 1번, 2번 중 승자는 1번이 되고 3번, 4번 중 승자는 2번이 된다. 여기서 규칙성을 찾아보면 x번, x+1번의 참가자 중 승자는 x / 2 + x % 2 번이 된다.

종료 조건으로는 a번 승자와 b번 승자가 만날 때이므로 x값이 같아지면 된다.

 

코드로 변환하면 다음과 같다.

 

class Solution
{
    public int solution(int n, int a, int b)
    {
        int answer = 0;
        
        // a와 b가 같아지면 a와 b가 경기한다는 뜻이다.
        while(a != b) {
            a = a / 2 + a % 2;
            b = b / 2 + b % 2;
            answer++;
        }

        return answer;
    }
}