본문 바로가기

CS/알고리즘

[230414] 예상 대진표

반응형

 

 

문제

 

풀이

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

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

    return answer;
}
  1. a와 b를 /2하고, Math.ceil()한 값이 동일하면 그만
  2. answer ++;

다른 사람의 풀이에서도 동일하게 풀이했더라..

 

 

 

반응형

'CS > 알고리즘' 카테고리의 다른 글

[230416] 점프와 순간 이동  (0) 2023.04.16
[230414] N개의 최소공배수  (0) 2023.04.14
[230413] 크기가 작은 부분문자열  (0) 2023.04.13
[230412] 카펫  (0) 2023.04.12
[230411] 피보나치 수  (0) 2023.04.11