[백준 C++] 1057번: 토너먼트

토너먼트 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 문제 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다.

일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다.

이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다.

다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 번호를 매기는 순서는 처음 번호의 순서를 유지하면서 1번부터 매긴다.

이 말은 1번과 2번이 스타를... www.acmicpc.net 문제이해 토너먼트 상황을 생각해보면 다음과 같다 참가자가 짝수인 경우, 홀수인 경우 여기서 지민이와 한수가 서로를 만나기 전까지 무조건 이긴다고 했을 때 몇번째 레벨에서 만나게 될까? 문제 풀이 토너먼트에서 다음 레벨로 넘어갈...

요청 처리 중입니다...

[백준 C++] 1057번: 토너먼트

등록된 다른 글