[프로그래머스 Lv2] 예상 대진표 (JavaScript)

문제

코드

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

풀이

• a번 참가자가 한 게임을 진행할 때마다(이길 때마다) 다음 라운드에서 전 라운드 참가 번호를 2로 나눈 번호를 부여받는다.
• 홀, 짝 구분할 것 없이 짝지어 경기를 하는 참가자들은 이겼을 때 부여받는 번호가 같다.
• Math.ceil()을 통해 a와 b가 같은 라운드에서 만날 때까지 반복하며 게임을 진행한다.

모두 통과!