목록토너먼트 (1)

초보 개발자의 이야기, 릿허브

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

1. 문제이해 1057번: 토너먼트 (acmicpc.net) 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net N명이 참가하는 토너먼트에서, 지민이와 한수의 번호가 주어진다. 번호는 앞에서부터 차례로 부여되며, 지민이와 한수는 서로 만나기 전까지 계속 이긴다. 이때, 지민이와 한수가 처음으로 만나는 라운드는 몇라운드인지 구하는 것이 목표이다. 2. 문제풀이 N명이 참가하는 토너먼트에서, 지민이와 한수가 처음으로 만나는 라운드를 구하는 문제이다. 토너먼트 형식은, 복수의 참가자를 1:1로 배치하여 패자는 바로 탈락하고 ..
코딩테스트/📗 백준 (BOJ) 2021. 9. 13. 13:32
이전 Prev 1 Next 다음