코딩 테스트 - 58

오늘의 문제는~

 

이 문제였습니닷!

function solution(n,a,b)
{
    var answer = 0;
    
    while(a!=b) {
        a = Math.ceil(a/2);
        b = Math.ceil(b/2);
        answer += 1;
    }

    return answer;
}

 

저의 코드는 a 와 b 가 같지 않을 때만 a / 2 를 무조건 올림, b / 2 를 무조건 올림하고 answer 를 ++ 해 줬습니닷.

a, b 는 무조건 올림을 하므로 절대 0이 나올 수 없어요 그래서 가장 작은 수가 아무리 해도 1이 됩니다. 

만약 a 와 b 가 같으면 즉, 둘 다 값이 1이 될 때까지 answer 를 ++ 해 줬답니닷!

그럼 문제 해결!~

생각보다 간단한데 이런 식을 생각해 내는 게 어렵습니닷...

그래서 친구의 도움을 많이 받는 것 같습니다.ㅠㅠ