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

Kyoungmoon Kim·2022년 11월 16일
0

문제 설명

https://school.programmers.co.kr/learn/courses/30/lessons/12985

문제 풀이

  1. 경기가 반복될때마다 라운드 수(answer)를 1씩 더하고 참가자수(n)는 나누기2한다.
  2. 다음 경기에 받게 될 번호는 번호에 2를 나눈 후 올림한 값이다.
  3. 두 선수가 붙은 후라면 두 선수가 다음 경기에 받게 될 번호는 같아진다.
  4. 두 선수가 붙은 라운드를 리턴한다.

풀이 코드

function solution(n,a,b){
    var answer = 0;
    while( n>=2){
    	n/=2;//1.
        answer++;//1.
     	a = Math.ceil(a/2);//2.
        b = Math.ceil(b/2);//2.
        if( a===b){//3.
            return answer;//4.
        }
      
    }
}
profile
프론트 개발 공부를 정리한 블로그입니다.

0개의 댓글