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

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

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

 

 

 

 

 

간단해보이는데 은근 까다로웠다. 모든 테스트 케이스를 통과하지 못해 삽질을 좀 했다...

 

n은 이용할 필요없이, a와 b를 나눗셈 연산을 이용해서 관계를 파악해서 풀면 된다.

같은 대진에서 붙으려면, (자신의 수 + 1) / 2 가 같아야 한다. 

 

종료조건은 a와 b가 같이 묶여있을 때를 저렇게 표현했다.

 

 

 

코드

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

        while(true) {
            if((b % 2 == 0 && a == b - 1) || (a % 2 == 0 && b == a - 1)) {
                break;
            }
            
            a = (a + 1) / 2;
            b = (b + 1) / 2;
            
            answer++;
        }

        return answer;
    }
}