[Swift] 백준 1697 숨바꼭질 (Graph Traversal)

 

📌 풀이

💬 Code

import Foundation

let input = readLine()!.split(separator: " ").map { Int(String($0))! }
let n = input[0]
let m = input[1]

var isUsed = [Bool].init(repeating: false, count: n+1)

backTracking(0, [])

func backTracking(_ cnt: Int, _ arr: [String]) {
    if cnt == m {
        print(arr.joined(separator: " "))
        return
    }
    for i in 1...n where !isUsed[i] {
        isUsed[i] = true
        backTracking(cnt+1, arr+[String(i)])
        isUsed[i] = false
    }
}

 

 

1697번: 숨바꼭질