프로그래머스 - 예상 대진표

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

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

처음에는 대진표 배열을 만들어서 수정해 가면서 해결을 하려고했다.

하지만 조건사항에 대진표의 크기가 매우 클 수도 있다는 조건이 있어가지고 이런식으로 해결을 하는 것이 아니라고 생각을 하였다.

그래서 다른식으로 해결이 가능하며 이러한 문제는 간단한 법칙이 있다는것으로 생각을하고

뭔가를 계속 시도하다가 해결을 한 문제이다.

ceil은 나눈값을 반올림한 값이다.

코드 자체는 어렵지 않으니 넘어가도록 하겠다!