[baekjoon]python #10816 숫자 카드 2

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

10816번: 숫자 카드 2

처음에는 이분탐색을 이용해 풀어보려고 했지만, 잘 되지 않아서 구글 검색을 통해 해쉬를 이용한 방법으로 풀이 할 수 있음을 알게되었다.

먼저 딕셔너리 형태로 hash라는 딕셔너리에 값을 넣어준 후 다시 호출해 출력하는 방법이다.

import sys
input = sys.stdin.readline

n = int(input())
A = list(map(int,input().split()))
m = int(input())
B = list(map(int,input().split()))


hash = {}
for a in A:
    if a in hash:
        hash[a]+=1
    else:
        hash[a]=1
# print(hash)
for b in B:
    if b in hash:
        print(hash[b],end=' ')
    else:
        print(0,end=' ')