[백준/Python] 1764번 듣보잡

문제

 

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

---

Algorithm

1. n과 m을 split을 이용해 한 줄로 입력받는다.

2. 듣지 못한 사람을 a, 보지 못한 사람을 b로 설정하고 각각 n과 m만큼 입력받는다.

3. a와 b에 모두 들어가 있는 원소를 c에 저장하고 sort로 정렬한다.

4. c의 길이를 출력한 후, 다음 줄에 c를 출력한다.

 

---

 

 

Code

n,m = map(int,input().split())
a,b = set(),set()

for i in range(n):
    s = input()
    a.add(s)

for i in range(m):
    s = input()
    b.add(s)

c = sorted(list(a&b))
print(len(c))

for i in range(len(c)):
    print(c[i])