2023.12.06 Today's Challenge

https://leetcode.com/problems/count-of-matches-in-tournament/

Count of Matches in Tournament - LeetCode

매우 간단한 문제.
다만 base case에 대한 더 깔끔한 처리 방법이 있으면 좋겠음.

class Solution:
    def numberOfMatches(self, n: int) -> int:        
        if n == 1:
            return 0
        if n == 2:
            return 1
        cnt = 0
        while n > 2: 
            if n % 2:
                cnt += (n - 1) // 2
                n = (n - 1) // 2 + 1
            else:
                n = n // 2
                cnt += n
        return cnt + 1