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

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

프로그래머스

 

문제 풀이

 

문제는 직접 구현할려고 하면 어렵지만 대진표가 어떻게 진행되는지를 생각해서 수학적으로 표현한다면 쉽게 구할 수 있다. 처음에는 배열에 전부 넣고 이진탐색을 할려고 했으나 너무 투머치 생각인 것 같았다..ㅎ

 

코드

class Solution
{
    public int solution(int n, int a, int b)
    {
        int answer;
        for(answer=0; a!=b; answer++){
            a = (a + 1) / 2;
            b = (b + 1) / 2;
        }
        return answer;
    }
}

 

완성