백준 (boj) 파이썬 - 1764번 : 듣보잡

문제 링크 : https://www.acmicpc.net/problem/1764

1764번: 듣보잡

 

 

* 듣도 못한사람 N 과 보도 못한사람 M의 공통된 부분을 사전순으로 정렬해서 출력하면 된다.

공통된 부분이라 함은 set의 교집합을 이용하면 편할것같다는 생각이 들었다. 

https://infinitt.tistory.com/19?category=1071951

파이썬(Python) 기초 (8) 데이터 타입(Data Type) - 집합 (set) add , remove , intersection , union, difference

 

 

 

 

 

 

python 정답 코드

N , M = map(int,input().split())
arr_1 = set()
arr_2 = set()

for _ in range(N):
    arr_1.add(input())
for _ in range(M):
    arr_2.add(input())

arr = sorted(list(arr_1 & arr_2))
print(len(arr))

for i in arr:
    print(i)

 

시간초과를 우려했지만 시간초과는 나지 않았다.