[프로그래머스] 코딩테스트연습

[프로그래머스] 코딩테스트연습 > 예상 대진표

닉네임33 2021. 10. 21. 19:55

코딩테스트 연습 - 예상 대진표

△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N

programmers.co.kr

function solution(n,a,b){
    let answer = 0; 

    let groupA = a
    let groupB = b

    while(groupA !== groupB) { 
        groupA = Math.ceil(groupA/2); 
        groupB = Math.ceil(groupB/2); 
        answer++; 
    } 
    return answer;
}

참가자가 1,2 / 3,4 / 5,6 ... 식으로 묶이므로 앞에서 두명 씩 한 그룹으로 묶어준다.
A와 B가 같은 그룹이면 매칭이 된 것