알고리즘/python

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

ㅌㅇㄴ 2022. 9. 20. 17:25
반응형

[문제 출처]

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

 

10816번: 숫자 카드 2

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

www.acmicpc.net

 

 

[문제 풀이]

#10816
n = int(input())
cards = {} 

data = list(map(int, input().split()))

#숫자 카드 딕셔너리 : key(숫자), value(개수)
for i in range(len(data)):
  if data[i] in cards:
    cards[data[i]] += 1
  else:
    cards[data[i]] = 1

m = int(input())
num = list(map(int, input().split()))

result = []
for i in range(len(num)):
  if num[i] in cards:
    result.append(cards[num[i]])
  else:
    result.append(0)

print(*result)
반응형