[프로그래머스] 프로그래머스 예상 대진표 자바 풀이 (LEVEL 2)

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

프로그래머스

 

 

나의풀이

class Solution
{
    public int solution(int n, int a, int b)
    {
        int answer = 1;//1라운드로 초기화.

        //더 작은 번호를 a로하기
        int temp;
        if(a>b){
            temp=a;
            a=b;
            b=temp;
        }    
        
        while(true){
            //a 와 b가 만났는지 체크
            if(b%2==0){
                if(a==b-1){
                    return answer;
                }
            }
            
            //안만났으면 다음 라운드로
            answer++;
            a=((int)(a-1)/2)+1;
            b=((int)(b-1)/2)+1;
        }
    }
}

자기 번호보다 작은 수 중 짝수인 수의 개수 + 1 이 다음 라운드의 내 번호가 됨.