[프로그래머스/c++] Lv2 예상 대진표

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

프로그래머스

 

1. a와 b가 다를 때까지 while문을 돌린다.

2. 토너먼트 방식이기 때문에 a와 b를 2로 나누면서 answer++해준다.

3. 두 숫자가 같을 때 까지 반복해서 하다가 같으면 끝낸다. 

#include <iostream>

using namespace std;

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

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

 

되게 쉬운 문제 같은데 한참 생각했던..ㅠ