[Swift] 백준 14425번 문자열 집합

문제 링크

14425번: 문자열 집합

문제 풀이

  

    
    
    
    
  
import Foundation

let NM = readLine()!.components(separatedBy: " ").map{Int($0)!}
var set : Set<String> = []
var n = 0

for _ in 1...NM[0] {
    set.insert(readLine()!)
}

for _ in 1...NM[1] {
    if set.contains(readLine()!) {
        n += 1
    }
        
}

print(n)

Array는 시간초과로 풀리질 않아서 Set으로 풀었다. Array보다 Set가 좀더 속도가 빠른 듯 하다.