[프로그래머스]2017 팁스타운 : 예상 대진표 (level 2)(c++)

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

코딩테스트 연습 - 예상 대진표

 

#include <iostream>

using namespace std;

int solution(int n, int a, int b)
{
    int cnt = 0;
    // a = b가 되면 종료
    while (a != b)
    {
        // a와 b가 같지 않으면 대진
        ++cnt;

        // a 와 b의 다음 대진표 번호 구하기
        a = (a + 1) / 2;
        b = (b + 1) / 2;
    }

    return cnt;
}

 

대진표 그림을 그려서 게임이 돌아가는 대로 구현하면 된다.