[9급 국가직 알고리즘 2024년 18번]

분할 정복(divide-conquer) 문제 해결 기법을 이용하여 토너먼트 방식으로 64개의 축구팀 중 1등을 결정하기 위해 치르게 되는 최소의 경기 횟수는? (단, 모든 경기는 팀별 1 : 1 방식으로 진행되며 무승부 및 기권은 없다)
알고리즘
  1. 61
  2. 62
  3. 63
  4. 64
정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)