[Swift] 프로그래머스 - 예상 대진표

문제: https://programmers.co.kr/learn/courses/30/lessons/12985

코딩테스트 연습 - 예상 대진표

 

첫번째 예시로 설명하면

 

0번째 라운드 = (1, 2) (3, 4) (5, 6) (7, 8) 이때 a = 4, b = 7

1번째 라운드 = (1, 2) (3, 4) 이때 a = (4 + 1) / 2 = 2, b = (7 + 1) / 2 = 4

2번째 라운드 = (1, 2) 이때 a = (2 + 1) / 2 = 1, b = (4 + 1) / 2 = 2

 

3번째 라운드 = () 이때 a = (1 + 1) / 2 = 1, b = (2 + 1) / 2 = 1 이므로 종료.

import Foundation

func solution(_ n:Int, _ a:Int, _ b:Int) -> Int {
    var a = a
    var b = b
    var answer = 0

    while a != b {
        a = (a + 1) / 2
        b = (b + 1) / 2
        answer += 1
    }
    return answer
}