[백준/파이썬] 1764번

백준 1764번

문제

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

코드

import sys
n , m = map(int, sys.stdin.readline().split())

see = set()
hear = set()
for _ in range(n):
    hear.add(sys.stdin.readline().rstrip('\n'))

for _ in range(m):
    see.add(sys.stdin.readline().rstrip('\n'))

arr = sorted(list(see & hear))
print(len(arr))

for i in arr:
    print(i)

풀이

set으로 입력받아 중복값을 제거합니다.
&(교집합)을 통해 see에서와 hear에서 중복되는 값을 찾아 출력합니다.

알게된 점

• set
  집합 자료형

s1 = set([1,2,3])
s2 = set([1,2,4])

#교집합
s1 & s2
s1.intersection(s2)
s2.intersection(s1)

#합집합
s1 | s2
s1.union(s2)
s2.union(s1)

#차집합
s1 - s2
s1.difference(s2)

#값 추가
s1.add(4)

#값 여러개 추가
s1.update([5,6,7])

#값 제거
s1.remove(2)