알고리즘 25일차

문제 출처: https://leetcode.com/problems/find-the-winner-of-the-circular-game/

func findTheWinner(_ n: Int, _ k: Int) -> Int {
    var arr = Array(1...n)
    for i in 1...n {
        arr.append(i)
    }
    if k == 1 {
        return arr[arr.count-1]
    } else {
        while arr.count != 1 {
            for i in 1...(k-1) {
                arr.append(arr.removeFirst())
            }
            arr.removeFirst()
        }
    }
    return arr[0]
}