728x90
반응형
10816번: 숫자 카드 2
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
문제
상근이는 숫자 카드 N개를 가지고 있습니다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하세요.
풀이
map을 이용하면 쉽게 풀 수 있습니다.
코드
import sys
input = sys.stdin.readline
n = int(input())
ns = list(map(int, input().split()))
m = int(input())
ms = list(map(int, input().split()))
nums = {}
for n in ns:
if n in nums:
nums[n] += 1
else:
nums[n] = 1
answer = ''
for m in ms:
answer += ('%d ' % ( nums[m] if m in nums else 0))
print(answer)
반응형
'Algorithm > Baekjoon' 카테고리의 다른 글
[Baekjoon] 16194. 카드 구매하기2(Silver 1)[Python] (0) | 2022.06.06 |
---|---|
[Baekjoon] 1613. 역사(Gold 3)[Java] (0) | 2022.06.05 |
[Baekjoon] 15961. 회전초밥(Gold 4)[Python] (0) | 2022.06.05 |
[Baekjoon] 1477. 휴게소 세우기(Gold 4)[Python] (0) | 2022.06.05 |
[Baekjoon] 10828. 스택(Silver 4)[Python] (0) | 2022.06.05 |