[Swift 알고리즘] 백준 6603_로또

 

 

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

6603번: 로또

 

 

 

 

 

해결 방법

DFS

재귀 형식으로 Visited노드를 통헤서 접근. recur이란 함수를 돌 때 Visited 노드의 개수가 6일때 print함수를 통해서 출력.

 

func sol3() {
    var visitedArr:[Int] = []
    func recurc(_ funcArr:[Int]) {
        if visitedArr.count == 6 {
            print(visitedArr.map{String($0)}.joined(separator: " "))
            _ = visitedArr.popLast()
            return
        }
        
        var tempArr = funcArr
        for _ in tempArr {
            let node = tempArr.removeFirst()
            visitedArr.append(node)
            recurc(tempArr)
        }
        _ = visitedArr.popLast()
    }
    while true {
        var inputArr = readLine()!.split(separator: " ").map{Int($0)!}
        let k:Int = inputArr.removeFirst()
        if k == 0 { return }
        recurc(inputArr)
        print("")
    }
    
}
sol3()