[백준 10816] 숫자 카드2

10816번: 숫자 카드 2

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

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

Tip

•

dictionary 자료 구조를 활용하여 카드와 갯수를 key:value 형태로 저장하여 활용

풀이 소스 코드

import sys
si = sys.stdin.readline
n = int(si())
array = list(map(int, si().split()))
dic = dict()
m = int(si())
cards = list(map(int, si().split()))
for i in array:
if i in dic: # array의 요소가 dic에 이미 존재한다면 해당 key의 value 1 증가
dic[i] += 1
else: # 존재하지 않았고 처음이라면 해당 value는 1
dic[i] = 1
for i in cards:
if i in dic: # 해당 카드가 dic에 존재한다면 해당 value 출력
print(dic[i], end=' ')
else: # 존재하지 않는다면 0 출력
print(0, end=' ')
Python