[알고리즘문제] 릿코드 Count of Matches in Tournament

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

Count of Matches in Tournament - LeetCode

 

토너먼트 경기가 진행된다.

참가하는 팀의 숫자가 주어진다.

토너먼트경기로 치뤄지며, 팀 숫자가 홀수팀일 경우 부전승 팀이 생긴다.

총 진행되는 경기 수를 반환

impl Solution {
    pub fn number_of_matches(mut n: i32) -> i32 {
        if n == 1 { return 0; }
        let mut result = 0;
        let mut matches = 0;
        while n != 1 {
            if n % 2 == 0 {
                n = n / 2;
                matches = n;
            }else{
                n -= 1;
                n = n / 2;
                matches = n;
                n += 1;
            }
            result += matches;
        }
        result
    }
}