[JS] 2Level / 2017 팁스타운 / 예상 대진표

문제 설명

 

문제 풀이 방법

• 문제의 대진표에서 첫번째 대전이 모두 끝나면 승리자 들은 모두 1부터 n/2까지 순서로 다시 재배치된다.
• 이런 방법으로 계속해서 가면 a와 b 가 만나 경기가 끝나게 되면 두사람중 한명이 올라가는 번호는 같을 것이다.

 

내가 작성한 코드

const solution = (n,a,b) => {
    let cnt = 0;
    
    while(a !== b){
        a = Math.ceil(a/2);
        b = Math.ceil(b/2);
        cnt++;
    }
    return cnt
}