Swift) 백준 6603 로또 - S2

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

6603번: 로또

순서와 상관없이 들어가 있는 숫자가 동일하지 않는 수열을 출력하는 문제. N과 M 문제를 풀었다면 쉽게 풀만한 문제

 

import Foundation

while true {
    
    var inputArr = readLine()!.split(separator: " ").map{ Int($0)! }
    
    if inputArr[0] == 0 {
        break
    }
    var input = inputArr
    input.removeFirst()
    input.sort()
    var numArr = Array(repeating: 0, count: 6)
    
    func dfs(at: Int, depth: Int) {
        if depth == 6 {
            print(numArr.map{ String($0) }.joined(separator: " "))
            return
        }
        for item in at..<input.count {
            numArr[depth] = input[item]
            dfs(at: item+1, depth: depth+1)
        }
    }
        dfs(at: 0, depth: 0)
   print("")
}