백준, 듣보잡, 1764

[유형]

이분탐색

 

[문제링크]

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

 

[요약]

김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

 

 

[문제풀이]

듣도 못한 사람의 명단과 보도 못한 사람의 명단을 set으로 받아, 합집합을 사용해서 듣도 보도 못한 사람의 명단을 구한다. 

import sys

def input():
    return sys.stdin.readline().rstrip()

list_n = set()
list_m = set()

n,m = map(int,input().split())
for _ in range(n):
    list_n.add(input())
for _ in range(m):
    list_m.add(input())

result = sorted(list(list_n & list_m))
print(len(result))
for r in result:
    print(r)