99클럽 코테 스터디 14일차 TIL (숫자 카드2)

오늘의 학습 키워드:  시간

문제: 숫자 카드 2

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

 

풀이

지난번의 숫자카드 문제와 푸는 방법은 동일합니다. 그러나 이번에는 몇 개가 들어있는지 확인하는 작업이 들어갑니다.

이제 맞는 최적의 방법은 해시를 이용하는 것이죠! 딕셔너리를 사용하여 풀이합니다.

import sys
M = int(sys.stdin.readline())
s_card = list(sys.stdin.readline().strip().split())

N = int(sys.stdin.readline())

m_s = sys.stdin.readline().strip().split()
card_deck = {i:0 for i in m_s}

for j in s_card:
    if j in card_deck:
        card_deck[j] += 1

answer = []

for i in m_s:
    answer.append(str(card_deck[i]))

print(' '.join(answer))

회고

문제가 똑같아서.. 쩝.. SQL 많이 풀었습니다.

내일 학습할 것.

SQL, Python, 독서 음..