[Javascript/PGS] Lv.2 : 예상 대진표

 

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

프로그래머스

---

프로그래머스 레벨2

처음에는 이진탐색,,,? 으로 풀어야 하나 싶었는데

훨씬 간단한 방법이 있었다.

2명씩 경기를 진행하므로, 그냥 계속 2로 나누기만 하면 언젠가 만난다는 것

 

 

나의 풀이

function solution(n,a,b)
{
    var answer = 0;
    // 1,2 -> 1 / 3,4->2 / 5,6->3 / ...
    while(a!==b){
        a = Math.ceil(a/2);
        b = Math.ceil(b/2);
        answer++;
    }
    return answer;
}