1764 - 듣보잡

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

1764번: 듣보잡

 

- 구현

 

import sys
input = sys.stdin.readline

n,m = map(int, input().split())
d,a = dict(), list()
for _ in range(n+m):
    i = input()[:-1]
    try:
        d[i] += 1

        if d[i] == 2:
            a.append(i)
    except:
        d[i] = 1

a.sort()
print(len(a))

for i in a:
    print(i)

딕셔너리를 사용해서 value가 2면 듣보잡이므로, 리스트에 추가!

그 후 정렬해서 출력한다.

 

딕셔너리 쓰는 문제가 많은거 같은데 파이썬 안 썼으면 어떻게 풀었을지 생각해봐야겠다!