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

제리·2021년 1월 20일
0

프로그래머스

목록 보기
23/25

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

function solution(n,a,b)
{
    var answer = 0
    
    while(true){
        if(a == b) break;
        a /= 2
        a = Math.round(a)
        b /= 2
        b = Math.round(b)
        answer++
    }

    return answer;
}

대진표를 그려보면 완전이진트리라는것을 알 수 있다. 이진트리의 상위계층의 인덱스를 구하는 로직을 이해하면 쉽게 풀 수 있다.

profile
흐릿한 잉크가 뚜렷한 기억보다 낫다

0개의 댓글