[백준] 1057 토너먼트
2020. 1. 14. 21:25
https://www.acmicpc.net/problem/1057
1057번: 토너먼트
김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 번호를 매기는 순서는 처음
www.acmicpc.net
수학 문제였습니다.
a와 b가 같아질때까지 카운트해주면 됩니다.
1번 vs 2번 승자 => 다음라운드 1번 부여 : (1+1)/2, (1+2)/2
3번 vs 4번 승자 => 다음라운드 2번 부여 : (3+1)/2, (3+2)/2
x번 vs x+1번 승자 => x승리시 : (x+1)/2번, x+1승리시 : (x+2)/2번 부여
(x는 홀수)
'Algorithm & Data Structure > BOJ' 카테고리의 다른 글
| [백준] 14888 연산자 끼워넣기 (BruteForce, 재귀호출) (0) | 2020.01.15 |
|---|---|
| [백준] 3053 택시 기하학 (0) | 2020.01.15 |
| [백준] 10825 국영수 (Sort) (0) | 2020.01.13 |
| [백준] 1937 욕심쟁이 판다 (DFS, DP) (0) | 2020.01.13 |
| [백준] 12100 2048(Easy) (0) | 2020.01.11 |