1764 듣보잡 (python)

첫 번째 풀이

import sys

input = sys.stdin.readline

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

a_lst = []

b_lst = []

for _ in range(n):

    a = input().strip()

    a_lst.append(a)

for _ in range(m):

    b = input().strip()

    b_lst.append(b)

a_lst.sort()

b_lst.sort()

set_a_lst = set(a_lst)

set_b_lst = set(b_lst)

print(len(set_a_lst.intersection(set_b_lst)))

for i in set_a_lst.intersection(set_b_lst):

    print(i)

풀어서 정답이 나왔다.

하지만 좋은 풀이가 아닌 거 같아서 다시 한 번 풀어보았다.

 

두 번째 풀이

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

a=set()

b=set()

result =[]

for _ in range(n):

    a.add(input())

for _ in range(m):

    b.add(input())

for i in a :

    if i in b :

        result.append(i)

result.sort()

print(len(result))

for i in result :

    print(i)