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

hhkim·2023년 8월 5일
0

Algorithm - JavaScript

목록 보기
90/188
post-thumbnail

풀이 과정

  1. 각 선수는 항상 이기므로 다음 라운드 번호는 현재 번호를 2로 나누고 올림한 값: Math.ceil()
  2. 두 수가 같아질 때까지 반복
  3. 반복 횟수 리턴

코드

function solution(n, a, b) {
  let i = 0;
  while (a !== b) {
    a = Math.ceil(a / 2);
    b = Math.ceil(b / 2);
    ++i;
  }
  return i;
}

🤔

한 단계 더 나아간 '두 수가 같아질 때까지'를 생각하지 못해서 한참 걸렸다.

0개의 댓글