[백준 1269 파이썬] 대칭 차집합 (실버 3, 집합)

알고리즘 유형 : set
풀이 참고 없이 스스로 풀었나요? : O

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

소스 코드(파이썬)

import sys
input = sys.stdin.readline

n_a, n_b = map(int, input().split())
S_a = set(map(int, input().split()))
S_b = set(map(int, input().split()))

print(len(S_a - S_b) + len(S_b - S_a))

풀이 요약

1. 집합 A, B에 대해 A-B과 B-A의 길이를 더 해주면 된다. A|B의 길이에서 A&B의 길이를 빼주는 방식도 된다.