[프로그래머스/Javascript] 예상 대진표

📄 문제

Lv 2. 2017 팁스타운 예상 대진표

프로그래머스

---

🔍 문제 접근

💡 A와 B가 대진할 때까지 2로 나누자.
💡 만약, A가 1 또는 2번째 참가자라면 다음 대진 때는 1번이 된다.
💡 1과 2를 2로 나누었을 때 둘 다 1이 되려면?

 

---

📝 문제 풀이

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