[자료구조/집합] 백준 1269 대칭 차집합 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

1269번: 대칭 차집합

 

 

2. 문제 풀이

 두 집합 A, B가 주어집니다. A와 B의 합집합에서 교집합을 뺀 대칭 차집합의 원소 개수를 구합니다.

 

 

3. 코드

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-B) + len(B-A))

 파이썬은 집합과 관련된 자료구조가 기본 자료형으로 있습니다.

 다른 언어는 해시 맵을 이용해야 하지만, 파이썬은 SET 자료구조를 사용하여 쉽게 계산할 수 있습니다.