예상 대진표(Lv2)

#include <iostream>

using namespace std;

int solution(int n, int a, int b)
{
    int cnt = 0;
    while( a != b ) {
        a = (a+1)/2;
        b = (b+1)/2;

        cnt++;
    }

    return cnt;
}

못풀었다.
아이디어 감각이 중요 한 것 같다.
짝수든 홀수든 같게 처리할때
(x+1) / 2 가 핵심아이디어다.

좋은 웹페이지 즐겨찾기