Programming

[알고리즘] 프로그래머스 예상 대진표

jay-dev 2023. 10. 18. 19:58

프로그래머스 문제링크

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

Try / Solution

function solution(n,a,b)
{
  let round = 0;
    
    while (a !== b) {
        a = Math.ceil(a/2);
        b = Math.ceil(b/2);
        answer++;
    }
    return round;
}
  • a와 b는 2로 나누었을 때 올림한 만큼의 번호가 부여된다 -> 1과 2 중에 승리자는 다음 라운드에 1번이 되고 3,4는 2번이 된다
  • a와 b를 2로 나누었을 때 올림한 값이 같을 때의 라운드 값을 출력한다