[백준] (Swift) 15655번 - N과 M(6) (feat.DFS, 백트래킹)

 

🟠 문제

https://www.acmicpc.net/problem/15655

15655번: N과 M (6)

 

🟠 나의 풀이

이 풀이는 또,,, 모든 것을 N과 M(1)을 기반으로 풀이가 이루어지고, 그 내부에서 입력만 달라진다. 돌아가는 방식은 오름차순으로만 이루어지고 현재 돌아가는 수보다 더 큰 수가 수열내부에서 올 수 있기 때문에 매개변수로 +1 해준 값을 넘겨주면 된다. 자세한 풀이는 아래 링크를 보자..

전체적인 자세한 풀이를 보고싶다면 (1)으로

https://didu-story.tistory.com/371

[백준] (Swift) 15649번 - N과 M(1) (feat. DFS, 백트래킹)

 

오름차순으로만 이루어진 수열을 추가하는 풀이를 보고싶다면 (2)

https://didu-story.tistory.com/372

[백준] (Swift) 15650번 - N과 M(2) (feat. DFS, 백트래킹)

 

🟠 정답코드

let nm = readLine()!.split(separator: " ").map{ Int($0)! }
let n = nm[0]
let m = nm[1]
let arr = readLine()!.split(separator: " ").map{ Int($0)! }.sorted(by: <)

var stack = [Int]()
var answer = ""

private func dfs(start: Int) {
    if stack.count == m {
        answer += stack.map{ String($0) }.joined(separator: " ")
        answer += "\n"
        return
    }

    for i in start..<n {
        if !stack.contains(arr[i]) {
            stack.append(arr[i])
            dfs(start: i+1)
            stack.removeLast()
        }
    }
}

dfs(start: 0)
print(answer)