[BOJ][Python] 10816 숫자 카드 2

Overview

• 체감 난이도: ★★☆☆☆
• 문제 레벨: 실버 4
• 문제 유형: 자료구조, 정렬, 이분탐색, 해시를 사용한 집합과 맵
• 풀이 상태: 답안참고 / 스스로 해결
• 추후: 다시 풀어보기 / 간단 복습 / 완벽 이해 

---

[문제]

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

 

[코드]

Counter 이용한 코드

from collections import Counter

N = int(input())
card = list(map(int, input().split()))

M = int(input())
chk = list(map(int, input().split()))

card_count = Counter(card)
result = [card_count[c] for c in chk]

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

 

Dictionary 이용한 코드

N = int(input())
card = list(map(int, input().split()))

M = int(input())
chk = list(map(int, input().split()))

card_count = {}
for c in card:
    if c in card_count:
        card_count[c] += 1
    else:
        card_count[c] = 1

# 출력
result = [card_count.get(c, 0) for c in chk]
print(' '.join(map(str, result)))