[프로그래머스] 예상 대진표 - java

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

코딩테스트 연습 - 예상 대진표

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

1,2 3,4 5,6에서

A가 3, B가 4이면 서로 대전하게 된다.

즉, if((A+1)/2 == (B+2)/2)가 만족하면 서로 대전하는 경우이므로 return하면 된다.

 

1. (A+1)/2, (B+1)/2가 같으면 현재 라운드를 반환한다.

2. A의 다음 라운드 번호는 (A+1)/2이고, B의 다음 라운드 번호는 (B+1)/2이다. 라운드를 1올려주고 A와 B의 값을 갱신하여준다.