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

 

문제

프로그래머스

 

알고리즘

없음

 

풀이

참가자의 번호가 아닌 해당 라운드에서 몇번째 대진이라고 생각한다.

 

만약 A가 10번 참가자였다면 다음 라운드에 5번째 대진으로 갈 것이고,

2501번 참가자였다면 다음 라운드에 1250 번째 대진으로 갈 것이다.

 

즉, 참가자 번호 a가 홀수라면 다음 대진은 (a / 2 + 1), a가 짝수라면 a / 2 가 된다.

따라서 a와 b가 같은 대진이 될 때까지 대진 횟수를 증가시킨다.

 

 

코드

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

        while(a != b) {
            a = a % 2 == 0 ? a / 2: a / 2 + 1;
            b = b % 2 == 0 ? b / 2: b / 2 + 1;
            answer++;   
        }

        return answer;
    }
}