[swift] 백준- 2503번: 숫자 야구

2503번: 숫자 야구

---

성공 풀이

var arr = (1...9).map { String($0) }
let length = 3
var used = Array(repeating: false, count: arr.count)
var result = [[Character]]()

func backTracking(_ s: String) {
    if s.count == length {
        result.append(s.map { $0 })
        return
    }
    for i in 0..<arr.count {
        if !used[i] {
            used[i] = true
            backTracking(s+arr[i])
            used[i] = false
        }
    }
}
backTracking("")

for _ in 0..<Int(readLine()!)! {
    let q = readLine()!.split { $0 == " "}.map { Int($0)! }
    let num = Array(String(q[0]))
    
    result = result.filter {
        var SB = (0,0)
        
        for i in 0..<3 {
            if $0[i] == num[i] { SB.0 += 1 }
            else if num.contains($0[i]) { SB.1 += 1 }
        }
        
        return SB == (q[1],q[2])
    }
    
}
print(result.count)

풀이 키워드

- 백트래킹으로 123~987의 숫자 중 각 자릿수의 겹치는 숫자가 없는 숫자를 뽑아 result 배열에 삽입

- 비교해야할 숫자가 들어 올 때마다 result 배열을 filter로 순회한다.
- 순회하는 숫자와 주어진 숫자를 비교해 스트라이크와 볼이 같다면 filter에서 true로 반환해준다.
- filter로 걸러진 배열은 다시 result 할당한다.

---