프로그래머스 (C/C++) 12985 : 예상 대진표

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

프로그래머스

---

풀이

처음엔 a와 b의 값의 차이가 1일 때만 조건으로 넣었는데, 이럴 경우 a=2, b=3이어서 다음 대진에서 만날 때의 경우를 확인할 수 없다.

 

따라서 b-a==1 이고, b만 2의 배수일 경우가 서로 만나는 경우이다.

---

코드

#include <iostream>
#include <algorithm>
using namespace std;

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

    return answer;
}