[BOJ][Python]1764번 풀이

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

1764번: 듣보잡

import sys
ssr = sys.stdin.readline
n,m = map(int, ssr().split())
d = {ssr():i for i in range(n)}
name = []
for _ in range(m):
    a = ssr()
    if a in d.keys():
        name.append(a.rstrip())
print(len(name))
name.sort()
for i in range(len(name)):
    print(name[i])

어제 풀었던 문제와 비슷하죠? 어려운 문제는 아니니 다들 무리없이 푸셨으리라 믿습니다.

 

문제 접근은 해시 테이블입니다. 파이썬에서는 해시를 딕셔너리 자료형으로 사용가능하죠. 해시 연습을 위한 문제라서  해시 문제를 풀기 위해 사용하는 몇가지 방법들을 알려주는 문제라고 보셔도 무방할 것 같습니다.