1764 듣보잡 _python

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

python의 풀이

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

문제 접근

파이썬에서 사용할 수 있는 집합의 연산. 합집합 차집합 교집합.

파이썬에서 집합은 set을 사용한다. 중복을 제거해서 저장해두는 자료형이다.

arr1 = set()

arr2 = set()

라고 할 때,

arr1 & arr2는 교집합

arr1 | arr2는 합집합

arr1 - arr2는 차집합

으로 구현할 수 있다.

 

이 문제에선 arr1 & arr2를 사용해서 교집합만 꺼내면 된다.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

코드

import sys
input = sys.stdin.readline

"""
1764    
교집합
"""

N, M = map(int,input().split())
arr1 = set()
arr2 = set()
for i in range(N):
    arr1.add(input().rstrip())
for i in range(M):
    arr2.add(input().rstrip())
arr = sorted(list(arr1 & arr2))

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

42432KB 88ms