Lv 2. 예상대진표

 

문제를 보았을 때 숫자로 임의의 a, b 의 위치를 상상하고 그 숫자를 이용하여 쉽게 나타낼 수 있는 방법을 %와 /연산자로 고려해본 결과 쉽게 알고리즘을 유추 할 수 있었다.

class p예상대진표
{
    public int solution(int n, int a, int b)
    {
        int answer = 0;
        while(true){
            a = (a%2) + (a/2);
            b = (b%2) + (b/2);
            answer+=1;
            if(a==b) break;
        }

        return answer;
    }
}