[LeetCode] 1688. Count of Matches in Tournament

😎풀이

1. 남은 팀의 수 정의
2. 치뤄진 매치 수 정의
3. 최종 우승 될 때까지 반복
   3-1. 남은 팀이 홀수라면, 한 팀을 부전승으로 올린 후 남은 팀은 모두 매치
   3-2. 남은 팀이 짝수라면, 모든 팀이 매치
4. 매치 수 반환환

function numberOfMatches(n: number): number {
    let remain = n
    let matches = 0
    while(remain > 1) {
        const quot = Math.floor(remain / 2)
        matches += quot
        const isOdd = (remain & 1) === 1
        remain = quot + Number(isOdd)
    }
    return matches
};