[1057번] 토너먼트

문제 출처 :

https://www.acmicpc.net/problem/1057

알고리즘 분석 :

문제 해결에 필요한 사항

1. 규칙

규칙을 찾아내면 쉽게 해결 할 수 있는 문제이다.

1번부터 매겨지므로 결국 어떤 선수와 만나기 위해서는 두명이 한 조에 있으면 된다는 방식으로 접근하면 된다.

예를들어 a가 1이고 b가 2면 한 조에 있음을 아래 식을 통해 알 수 있고

a가 1이고 b가 3이면 2번째에 만나는 것을 알 수 있게된다.

소스 코드 : 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

#include <iostream> #include <cstdio>   using namespace std;   int main() {     int n, a, b, time = 0;     scanf("%d %d %d", &n, &a, &b);       while (a != b)     {         time++;         a = (a + 1) / 2;         b = (b + 1) / 2;     }       printf("%d", time);       return 0; }   //                                                       This source code Copyright belongs to Crocus //                                                        If you want to see more? click here >>

Crocus