[백준/파이썬] 1269번

백준 1269번

문제

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

코드

import sys
input = sys.stdin.readline

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

a = set(map(int, input().split()))
b = set(map(int, input().split()))

print(len(a) + len(b) - (2 * len(a&b)))

풀이

각각의 집합에서 교집합에 해당하는 원소들을 삭제한 후 원소의 개수를 세면 됩니다.
set을 이용하여 중복을 제거해줍니다. 전체 길이에서 교집합을 빼주는데 집합이 두개이므로 2를 곱한 후 빼줍니다.