[브루트포스/수학] 백준 1057 토너먼트 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 2. 문제 풀이 계속 이긴다는 보장 하에, 두 사람이 매칭되는 라운드를 구하는 문제입니다. 예를 들어, 2번과 4번은 2라운드에서 만나게 됩니다. 브루트포스 방식으로 완전탐색해서 풀려면, 위와 같이 완전 이진트리를 구성하고 일일이 탐색하면 됩니다. 3. 코드 import sys input = sys.stdin.readline # 입력 N, a, b = map(int, input().split()) # 토너먼트 cnt = ..

원문링크 : [브루트포스/수학] 백준 1057 토너먼트 - 파이썬(Python)