프로그래머스 - 예상 대진표(Lv.2)

문제 링크

풀이

import Foundation

func solution(_ n:Int, _ a:Int, _ b:Int) -> Int {
    return recursive(n, a, b, 0)
}

func recursive(_ n: Int, _ a:Int, _ b:Int, _ depth: Int) -> Int {
    if a == b {
        return depth
    } else {
        let middle = n / 2
        return recursive(middle, a / 2 + a % 2, b / 2 + b % 2, depth + 1)
    }
}

후기

꿀빨았던 문제.
일단 재귀로 풀어야겠다고 생각이 먼저 들었고
머리속으로 토너먼트 대진표 구상하면서 후다닥 풀어버렸다.