[swift] 백준 - 10815번: 숫자 카드

10815번: 숫자 카드

---

성공 풀이

// Set을 이용한 풀이
let N = Int(readLine()!)!
let card = Set(readLine()!.split(separator: " ").map { Int($0)! })
let M = Int(readLine()!)!
let verify = readLine()!.split(separator: " ").map { Int($0)! }

for i in verify {
    print(card.contains(i) ? "1" : "0", terminator: " ")
}

// 이진탐색을 이용한 풀이
let N = Int(readLine()!)!
let card = readLine()!.split(separator: " ").map { Int($0)! }.sorted()
let M = Int(readLine()!)!
let verify = readLine()!.split(separator: " ").map { Int($0)! }

for i in 0..<verify.count {
    let num = verify[i]
    var left = 0
    var right = card.count-1
    var result = 0
    while left <= right {
        let middle = (left+right)/2
        if card[middle] > num {
            right = middle-1
        } else if card[middle] < num {
            left = middle+1
        } else {
            result = 1
            break
        }
    }
    print("\(result)", terminator: " ")
}

---