티스토리 뷰

반응형

문제 링크

 

10816번: 숫자 카드 2

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,

www.acmicpc.net

문제

숫자 카드는 정수 하나가 적혀 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.

셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.

출력

첫째 줄에 입력으로 주어진 M개의 수에 대해서, 각 수가 적힌 숫자 카드를 상근이가 몇 개 가지고 있는지를 공백으로 구분해 출력한다.

문제 풀이

사실 문제 분류가 이분 탐색으로 되어있어서 해당 방법으로 풀기 위해 노력을 했지만 시간 초과가 계속 발생하였다. 그래서 그냥 hashMap으로 모든 카드의 개수를 센 뒤 상근이가 가지고 있는 카드가 몇 개 있는지를 hashMap에서 가져와서 출력을 해주었다. 하지만 분류가 이분 탐색으로 되었었던 만큼 해당 방법도 생각해봐야 할 것 같다.

소스 코드

import Foundation


let N = Int(readLine()!)
var numberCards = readLine()!.split(separator: " ").map(){Int(String($0))!}
let M = Int(readLine()!)
let sanggunCards = readLine()!.split(separator: " ").map(){Int(String($0))!}
var result = [Int]()
var hashMap = [Int: Int]()
for i in numberCards{
    if hashMap.keys.contains(i){
        hashMap[i]! += 1
    } else {
        hashMap[i] = 1
    }
}
for i in sanggunCards{
    if hashMap.keys.contains(i) {
        result.append(hashMap[i]!)
    } else {
        result.append(0)
    }
}
var answer = ""
for i in result {
    answer += String(i) + " "
}

print(answer)
반응형
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함