백준 10816 : 숫자 카드 2 (Python Dictionary)

백준 수 찾기 에 이어 백분 이분탐색 카테고리의 문제를 풀려했는데

 

'수 찾기' 문제랑 너무 비슷해서 그냥 이것도 딕셔너리로 풀어버렸다..

 

문제 

10816번: 숫자 카드 2

 

Solution

#숫자카드 2
N=int(input())
A={}
a=map(int,input().split())

for x in a:
    if x not in A:
        A[x]=1
    else: A[x]+=1

M=int(input())
b=map(int,input().split())

for x in b:
    if x not in A: print(0,end=' ')
    else: print(A[x],end=' ')

 

 

다음은 진짜진짜 이분탐색으로 풀어야지...