[백준 1764] 듣보잡

Junyoung Park·2022년 3월 4일
0

코딩테스트

목록 보기
179/631
post-thumbnail

1. 문제 설명

듣보잡

2. 문제 분석

set을 통해 풀었는데, 딕셔너리를 통해 접근해도 되는 문제다.

3. 나의 풀이

import sys
import heapq

n, m = map(int, sys.stdin.readline().rstrip().split())
not_heard = set()
not_both = []
for _ in range(n):
    name = sys.stdin.readline().rstrip()
    not_heard.add(name)
for _ in range(m):
    name = sys.stdin.readline().rstrip()
    if name in not_heard:
        heapq.heappush(not_both, name)

print(len(not_both))

while not_both:
    print(heapq.heappop(not_both))
profile
JUST DO IT

0개의 댓글