Programers : 예상 대진표 - C++

김정욱·2021년 3월 9일
0

Algorithm - 문제

목록 보기
149/249
post-custom-banner

예상 대진표

코드

#include <iostream>
using namespace std;

int solution(int n, int a, int b)
{
    int ans = 1;
    int sm=a,lr=b;
    if(a > b) {
        lr = a;
        sm = b;
    }
    while(true)
    {
        if((sm+1)/2 == (lr+1)/2) break;
        ans++;
        sm = (sm+1)/2;
        lr = (lr+1)/2;
    }
    return ans;
}
  • key point
    : (sm+1)/2 == (lr+1)/2 일 때 현재 같은 대진에 있다는 조건
profile
Developer & PhotoGrapher
post-custom-banner

0개의 댓글