[swift] 백준 - 15649번: N과 M (1)

15649번: N과 M (1)

---

나의 풀이

let NM = readLine()!.split(separator: " ").map { Int($0)! }
let N = NM[0], M = NM[1]
var used = Array(repeating: false, count: N+1)
var result = ""

func backtrack(s: String, count: Int) {
    if count == M {
        result.append(s+"\n")
        return
    }
    for i in 1...N {
        if !used[i] {
            used[i] = true
            backtrack(s: s+"\(i) ", count: count+1)
            used[i] = false
        }
    }
}
backtrack(s: "", count: 0)
print(result)

풀이 키워드

백트래킹
파라미터로 현재 문자열과 문자열의 count를 넘겼다.
해당 문제는 중복이 없어야 하기 때문에 방문 체크 후 원복하는 로직을 추가했다.

---