C++ / 예상대진표

Problem

난이도 : 프로그래머스 2단계 68%

분류 : 비트 연산, 이진법

 

Ideal Solution

#include <iostream>

using namespace std;

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

    while (a != b) {
        a = (a + 1) >> 1;   // 2 1 1
        b = (b + 1) >> 1;   // 4 2 1
        ++answer;
    }

    return answer;
}

My Solution

#include <iostream>

using namespace std;

int solution(int n, int a, int b)
{
    int answer = 0;
    if(a > b){
        int tmp = a;
        a = b;
        b = tmp;
    }
    while(answer < n){
        answer++;
        if(a % 2 == 1 && a == b - 1) break;
        int NextA = a / 2 + a % 2;
        int NextB = b / 2 + b % 2;
        a = NextA;
        b = NextB;
    }
    
    return answer;
}