[Programmers] Lv2. 예상대진표(kotlin)

문제

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

 

 

 

예시

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

 

 

 

풀이

• (1,2), (3,4), (5,6) ..  이렇게 같은 그룹으로 묶여야 한다. 
• 이를 위해서는 단순히 2로 나누면 같은 값이 안나오기에 2로 나눈 몫과 2로 나눈 나머지를 더하면 같은 값을 가리키게 된다.
  (1,1), (2,2), (3,3) ...
• 따라서 해당 두 값이 같으면 종료시키면 됩니다.

class Solution {
    fun solution(n: Int, a: Int, b: Int): Int { 
        var answer = 0
        var first = if(a>b) b else a
        var second = if(a>b) a else b
        
        while(second - first > 0){
            first = first/2 + first%2
            second = second/2 + second%2
            answer++
        }
        
        return answer
    }
}