백준 10816번: 숫자 카드 2

 

 

 

www.acmicpc.net/problem/10816

10816번: 숫자 카드 2

 

구현 언어: 파이썬

---

import sys

input = sys.stdin.readline
n = int(input())
n_list = list(map(int, input().split()))
m = int(input())
m_list = list(map(int, input().split()))

dic = dict()

for i in n_list:
    try:
        dic[i] += 1
    except:
        dic[i] = 1

for i in m_list:
    try:
        print(dic[i], end=" ")
    except:
        print(0, end=" ")

---

시도 횟수: 2

 

구현 포인트:

시간 초과가 가장 큰 변수였다.

이분탐색으로 구현했을 때도 시간 초과가 나와서 엄청 당황했다.

그래서 구현한 방법은 우선 선형탐색으로 각 수의 개수를 세어 딕셔너리에 저장한 후,

결과에서는 딕셔너리에서 바로 빼서 출력만 해주는 방식이다.

try, except 문법적인 부분만 알고 있다가 처음 써봤는데 참 간결하고 유용하네