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

10816번: 숫자 카드 2

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

문제 설명

 

 

---

 

나의 풀이

_ = Int(readLine()!)!
var cardDic = [Int: Int]()
readLine()!.split(separator: " ").forEach { cardDic[Int($0)!] = (cardDic[Int($0)!] ?? 0) + 1 }
_ = Int(readLine()!)!
var numArr = readLine()!.split(separator: " ").map { Int($0)! }
for i in numArr { print(cardDic[i] ?? 0, terminator: " ") }

 

- 딕셔너리를 사용해서 풀었습니다.

 

- 제한시간이 1초로 주어지는데

아슬아슬하게 980ms대에서 합격합니다.

따라서 해당풀이는 때에 따라 시간초과가 나올 수 있습니다.

 

---