BOJ: #6603 - 로또

중복을 처리해주기 위해서 visited 변수를 이용해 체크했고, 사전순으로 표시하기 위해 이전에 고른 수가 현재 고른 수보다 큰 경우에는 건너뛰게 했다.

문제

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

내가 작성한 코드

Swift

while let input = readLine() {
    if input == "0" {
        break
    }

    let nums = Array(input.split(separator: " ").map { Int(String($0))! })
    let n = nums.count

    var picked = [String]()
    var visited = Array(repeating: false, count: n)
    func pick(toPick: Int) {
        if toPick == 0 {
            print(picked.joined(separator: " "))
            return
        }

        for i in 1..<n {
            if visited[i] {
                continue
            }
            if !picked.isEmpty && Int(picked.last!)! > nums[i] {
                continue
            }
            visited[i] = true
            picked.append("\(nums[i])")
            pick(toPick: toPick - 1)
            picked.removeLast()
            visited[i] = false
        }
    }

    pick(toPick: 6)
    print()
}