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

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

프로그래머스

풀이 과정

function solution(n,a,b)
{
    let numA = a
    let numB = b
    let circle = 0
    while(numA !== numB){
        numA = Math.ceil(numA / 2)
        numB = Math.ceil(numB / 2)
        circle++
        // console.log('numA:',numA, 'numB:',numB, 'circle:',circle)
    }
    return circle;
}
// numA: 2 numB: 4 circle: 1
// numA: 1 numB: 2 circle: 2
// numA: 1 numB: 1 circle: 3

2로 나눠서 두 수가 같아질 때까지 반복하는 방법으로 문제를 풀었다.

각 라운드에서 이긴 참가자는 다음 라운드에서 번호가 절반으로 줄어든다. 

8명의 참가자가 있을 때 한 번의 라운드를 거치면 4명만 남는다. 따라서 4번 참가자가 다음 라운드에서는 2번 참가자가 되고, 7번 참가자는 다음 라운드에서 4번 참가자가 된다. 

참가자 번호를 2로 나누는 것은 다음 라운드에서의 상대를 결정하는 데 필요한 정보를 제공한다. 

Math.ceil() 함수를 사용하여 참가자 번호를 나누면 항상 다음 라우드에서 올림 된 값으로 상대를 결정하게 되어 정확한 결과를 얻을 수 있다.

이 부분은 문제에서 상항 이긴다고 가정하고 있기 때문에 Math.ceil()함수를 사용하는 것이다. 

---

리뷰

문제 설명만 보면 복잡해보이는데 토너먼트가 어떻게 진행되는지 생각해보면 쉽게 해결할 수 있다.