[LeetCode/Easy] 1688. Count of Matches in Tournament

1. Input

1) 정수 n

 

2. Output

1) 다음 규칙에 따라 토너먼트를 진행할 때 우승자가 나올 때 까지의 경기 수를 반환

// 규칙

- 현재 팀이 짝수개라면 2팀씩 짝지어 경기를 진행한다. 이때 진행되는 경기수는 n/2이며 n/2팀이 다음 라운드에 진출하게 된다.

- 현재 팀이 홀수개라면 랜덤으로 1팀이 부전승이 되고 나머지는 경기를 진행한다. 이때 진행되는 경기수는 (n-1)/2이며 (n-1)/2 +1팀이 다음 라운드에 진출하게 된다.

 

3. Constraint

1) 1 <= n <= 200

 

4. Example

Input: n = 7 -> Output: 6

설명:

- 1라운드: 7팀, 3경기, 4팀 진출

- 2라운드: 4팀, 2경기, 2팀 진출

- 3라운드: 2팀, 1경기, 우승팀 1팀

- 총 3 + 2 + 1 = 6경기를 진행했으므로 6을 반환한다.

 

5. Code

1) 첫 코드(2022/06/05)

int count = 0;
while(n>1){
    if(n%2==0){
        count += n/2;
        n /= 2;
    } else{
        count += (n-1)/2;
        n = (n-1)/2 +1;
    }
}
return count;