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

프로그래머스

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

나의 풀이

import Foundation

func solution(_ n:Int, _ a:Int, _ b:Int) -> Int {
    var A = Double(a)
    var B = Double(b)
    for i in 1...20 {
        A = round(A / 2)
        B = round(B / 2)
        if A == B { return i }
    }
    return 0
}

 

게임에 참가하는 사람의 최대 수는 2의 20승으로

게임은 최대 20번이 될 수 있다 생각했습니다.

 

따라서 1부터20까지 반복해

A와 B를 나눈 후 반올림 하여

A와 B가 게임에서 이긴 후 자리를 잡게 해줍니다.

 

A와 B가 연승을 하며

나눈 후 반올림 값이 같아질 때

서로 게임을 하는 순서가 됩니다.

 

따라서 해당 게임 라운드(i)를 return하면 됩니다.

 

---