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

문제 설명

△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다.
/* 중략 */
이때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 번째 라운드에서 만나는지 궁금해졌습니다. 게임 참가자 수 N, 참가자 번호 A, 경쟁자 번호 B가 함수 solution의 매개변수로 주어질 때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 몇 번째 라운드에서 만나는지 return 하는 solution 함수를 완성해 주세요. 단, A번 참가자와 B번 참가자는 서로 붙게 되기 전까지 항상 이긴다고 가정합니다.

제한사항

• N : 2^1 이상 2^20 이하인 자연수 (2의 지수 승으로 주어지므로 부전승은 발생하지 않습니다.)
• A, B : N 이하인 자연수 (단, A ≠ B 입니다.)

---

풀이

5분

if((a - b == 1 || a - b == -1) && a / 2 != b / 2)

이 조건에서 a / 2 != b / 2 를 고려하지 않아 첫 제출에 틀렸었다. 쉬운 문제를 연속으로 풀다가 방심하게 된 것 같다.

코드

// 11: 25 ~ 11:29
#include <iostream>

using namespace std;

int solution(int n, int a, int b){
    int round = 1;
    while(true){
        if((a - b == 1 || a - b == -1) && a / 2 != b / 2) break;
        
        if(a % 2 != 0) a++;
        a /= 2;
        if(b % 2 != 0) b++;
        b /= 2;
        
        ++round;
    }

    return round;
}