반응형
programmers.co.kr/learn/courses/30/lessons/12985#
코딩테스트 연습 - 예상 대진표
△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N
programmers.co.kr
A < B인 A, B를 전제하면, 문제 조건에서 A와 B는 서로 만나기 전까지 반드시 승리하므로
A와 B는 대전을 거쳐갈 때마다 (자신의 위치 // 2 + 자신의 위치 % 1) 이 된다.
ex) A. B = 4, 7인 경우
1회 대전 후 A와 B의 위치는
A는 3과 대전해 승리하므로 (4 // 2 + 4 % 2) = 2번째.
B는 8과 대전해 승리하므로 (7 // 2 + 7 % 2) = 4번째.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] LeetCode 743. Network Delay Time (0) | 2020.11.05 |
|---|---|
| [Python] LeetCode 78. Subsets (0) | 2020.11.02 |
| [Python] LeetCode 3. Longest Substring without repeating characters (0) | 2020.10.27 |
| [Python] LeetCode 739. Daily Temperature (0) | 2020.10.24 |
| [Python] LeetCode 234. Palindrome Linked List (0) | 2020.10.23 |