본문 바로가기

카테고리 없음

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

programmers.co.kr/learn/courses/30/lessons/12985

 

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

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

programmers.co.kr

function solution(n,a,b)
{
  (a%2 == 1) ? a ++ : null;
  (b%2 == 1) ? b ++ : null;
  if(a==b) return 1;
  var cnt = 0;
  while(!(a === b)){
    a = Math.ceil(a/2);
    b = Math.ceil(b/2);
    cnt++;
  }
  return cnt;
}