백준 15650번 N과 M(2)

정답 :

let input = readLine()!.split(separator: " ").map{Int($0)!}
let n = input[0]
let m = input[1]
var array : [Int] = []
var issue = Array(repeating: false, count: n + 1)

func check(num : Int) {
    if num == m {
        if array.sorted() == array {
            for _ in 0..<m {
                print(array.map{String($0)}.joined(separator: " "))
                return
            }
        }
    }
    else {
        for i in 1...n {
            if !issue[i] {
                array.append(i)
                issue[i] = true
                check(num: num + 1)
                issue[i] = false
                array.removeLast()
            }
        }
    }
}

check(num: 0)

해당 문제는 출력부분에서 array에 오름차순으로 들어있는 경우와 같을 경우를 찾으면 된다.