[해시] 백준 실버4 10816번: 숫자 카드2(Swift)

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

10816번: 숫자 카드 2

풀이과정

해당 문제는 Dictionary을 활용하면 문제를 해결할 수 있다.

let _ = Int(readLine()!)!
var nList: [Int] = readLine()!.split(separator: " ").map { Int($0)! }

let _ = Int(readLine()!)!
var mList: [Int] = readLine()!.split(separator: " ").map { Int($0)! }

var dict: [Int: Int] = [:]

for i in nList {
  if dict.keys.contains(i) {
    dict[i]! += 1
  } else {
    dict[i] = 1
  }
}

for i in mList {
  if dict.keys.contains(i) {
    print(dict[i]!, terminator: " ")
  } else {
    print(0, terminator: " ")
  }
}

위 코드와 같이 dictionary를 사용하여 주어진 수에 따른 카운팅을 해준다.