파이썬) 듣보잡

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

1764번: 듣보잡

 

n, m = map(int, input().split())

dic = {}

arr = []
arr2 = []
for _ in range(n):
    arr.append(input())

for _ in range(m):
    arr2.append(input())

inter = list(set(arr) & set(arr2))

print(len(inter))
inter.sort()
for i in inter:
    print(i)

 

또는 

n, m = map(int, input().split())

dic = {}

arr = []

for i in range(n):
    s = input()

    dic[s] = i

for i in range(m):
    s = input()

    if s in dic:
        arr.append(s)


arr.sort()
print(len(arr))
for i in arr:
    print(i)

위 두 코드 유효한 코드이다.

개인적으로 셋트가 더 짧지만 아직 셋은 익숙하지가 않다.