[Boj] 백준 듣보잡 1764(python)

문제링크 : https://www.acmicpc.net/problem/1764

듣도 못한 사람 n개와 보도 못한 사람 M개가 주어졌을 때, 둘 다 해당되는 사람을 알파벳 순으로 정렬하여 출력하는 문제

키를 값에 매핑할 수 있는 자료구조인 해시를 이용하면 됨

파이썬의 경우, 해시를 딕셔너리로 제공하므로, 주소를 키로 패스워드를 값으로 하는 딕셔너리를 이용함

필자의 경우 dateset.keys()를 사용하여 딕셔너리에 키가 있는지를 확인했으나,

dateset.get(problem, false)로 검사하는 것이 더 나았을 듯함.

import sys

N, M = map(int, input().split())
dateset = {}
answer = []

for _ in range(N):
    problem = sys.stdin.readline().rstrip()
    dateset[problem] = 1

for _ in range(M):
    problem = sys.stdin.readline().rstrip()
    if problem in dateset.keys():
        answer.append(problem)

answer.sort()
print(len(answer))
for ans in answer:
    print(ans)