[백준/1764] 듣보잡 (with 파이썬)

✔ 문제

---

✔ 풀이

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
dict = {}
res = []
for i in range(n):
    x = input().rstrip()
    dict[x] = 0

for j in range(m):
    x = input().rstrip()
    if x in dict:
        res.append(x)
    else:
        dict[x] = 0

res.sort()
print(len(res))
for k in res:
    print(k)

---

✔ 설명

듣도 못한 사람을 dictionary에 저장, 후에 보도 못한 사람을 dictionary에 저장할 때 이미 dict에 있다면 res에 저장, 없다면 그대로 dict에 저장한다.

후에 res를 사전순으로 출력하기 위해 sort()한 후 res의 길이와 값들을 출력하면 된다.

---

✔ 후기

굳이 dictionary를 쓸 필요는 없었던 것 같다.

key:value 값으로도 이루어진 데이터 형식이 아니였어서 이런 생각이 드는 것 같다.

중복을 없애는 set()으로 해도 괜찮았을 것이다.