[파이썬]백준 10816 숫자카드

링크

백준 10816 숫자카드

백준에선 이진탐색 문제라고 나와있어서 이진탐색으로 풀려 했지만 구현하기가 귀찮아서 다른 방법이 뭐가 있을까 생각했다.
딕셔너리를 이용한 해시맵을 구현했고 패스했다

정답 코드

import sys

N = int(sys.stdin.readline())
cards = list(map(int, sys.stdin.readline().split()))
M = int(sys.stdin.readline())
numbers = list(map(int, sys.stdin.readline().split()))
dic = {}
ans = []

for card in cards:
    if card in dic:
        dic[card] += 1
    else:
        dic[card] = 1

for number in numbers:
    if number in dic:
        ans.append(dic[number])
    else:
        ans.append(0)

print(' '.join(map(str, ans)))

알게된 것👨‍💻

• 하나의 방법에 매몰되지 말고 여러 방법을 생각해보자