프로그래머스 예상 대진표

조건을 찾는데 한참이 걸려서 생각보다 오래걸린문제..

 

계산을 한 시점에서 왼쪽 팀과 오른쪽 팀의 번호차이가 1이면서 왼쪽팀이 홀수여야만 정확한 답이 나오게 된다.

 

class Solution {
    fun solution(n: Int, a: Int, b: Int): Int {
        var aa = if(a>b) b else a
        var bb = if(aa==a) b else a

        var gameCount = 1
        var distance = bb-aa
        while (distance >1 ||aa%2 ==0) {
            gameCount ++
            aa = if(aa%2 ==1) aa/2+1 else aa/2
            bb = if(bb%2 ==1) bb/2+1 else bb/2
            distance = bb-aa
        }
        println(gameCount)
        return gameCount
    }
}