Leetcode Java Count of Matches in Tournament

문제

Link

코드

class Solution {

  public int numberOfMatches(int n) {
    return n - 1;
  }

}

결과

Link

설명

1. n개의 팀을 이용해서 토너먼트 수행하는 경우, 경기 숫자를 구하는 문제이다.

2. 토너먼트는 모든 경우에 아래와 같이 계산되므로, $n - 1$을 주어진 문제의 결과로 반환한다.

   • 토너먼트의 기본 룰은 아래와 같다.
     • n이 짝수인 경우, $\frac{n}{2}$회 경기가 진행되고 동일한 값만큼의 팀이 다음 경기를 수행하게된다.
     • n이 홀수인 경우, 짝수와 동일한 횟수의 경기와 팀이 다음 라운드로 진출하지만 부전승으로 한 팀이 다음 경기에 합류하게 된다.
   • 위를 통해 모든 경기는 진 팀만 토너먼트에서 탈락되므로, 우승한 한 팀만 남게되면 $n - 1$번의 경기를 수행해야한다.

소스

Sample Code는 여기에서 확인 가능합니다.