본문 바로가기
개발/Coding Test

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

by Eunduck 2022. 6. 7.
728x90

안녕하십니까. Eun🦆입니다.

풀이법 입니다.

 

 

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

△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N

programmers.co.kr

#include <iostream>
using namespace std;
int solution(int n, int a, int b)
{
    int answer = 0;
    while(n>1)
    {
        answer++;
        n=n/2;
        if(a%2==0)
            a=a/2;
        else
            a=a/2+1;
        if(b%2==0)
            b=b/2;
        else
            b=b/2+1;
        if(a==b)
            break;
    }
    return answer;
}

 

네이버 블로그 리뉴얼입니다.

(https://blog.naver.com/unsuk1/221958391193)

728x90

댓글