[프로그래머스 Lv.2] 예상 대진표

문제는 다음과 같습니다.

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

프로그래머스

 

풀이 코드는 다음과 같습니다.

#include <iostream>

using namespace std;

int solution(int n, int a, int b)
{
    int answer{0};
    while(true)
    {
        answer++;
        if(a%2==1)
            a++;
        if(b%2==1)
            b++;
        a /= 2;
        b /= 2;
        if(a == b)
            break;
    }

    return answer;
}

토너먼트 방식으로 진행되며 숫자가 변경되는 점을 이용하여 반복문으로 문제를 해결했습니다.

예시처럼 A=4 , B=7이라면

ans=1 일 때, A->2 ,. B->3

ans=2 일 때, A->1, B->2

ans=3 일 때, A->1 , B->1 서로 같은 수가 되므로 종료

임을 알 수 있습니다.