[백준] (Swift) 15654번 - N과 M(5) (두번째 풀이) (feat. DFS, 백트래킹)

🟠 문제

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

15654번: N과 M (5)

🟠 나의 풀이

N과 M (1)번문제와 아예 똑같은문제이다. 그냥 입력받은 수로 수열을 출력하는 것일뿐!! 해당 포스팅은 아래 남겨 놓겠다. 저기에 더 자세한 풀이가 나와있다.

이거 그냥 문제도, 코드도 외우겟다 ;; 얼른끝내야지 N과 M시리즈,,,, 이렇게 반복하면서 재귀를 풀다보니 DFS 재귀로 돌리는 방식은 완전히 이해할 것 같다! 화이팅

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

[백준] (Swift) 15649번 - N과 M(1) (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() {
    if stack.count == m {
        answer += stack.map{ String($0) }.joined(separator: " ")
        answer += "\n"
        return
    }

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

dfs()
print(answer)