[파이썬] 집합의 대칭 차집합
집합의 대칭 차집합은 두 개의 집합에서 각각 포함되지 않은 요소들의 집합을 의미합니다. Python에서는 set
데이터 타입을 사용하여 대칭 차집합을 계산할 수 있습니다.
대칭 차집합의 정의
두 개의 집합 A와 B가 있다고 가정해 봅시다. 대칭 차집합 A ⊖ B는 A에 속하지만 B에는 속하지 않는 요소들의 집합과 B에 속하지만 A에는 속하지 않는 요소들의 집합의 합집합입니다.
수학적으로 표현하면 다음과 같습니다.
A ⊖ B = (A - B) ∪ (B - A)
Python을 이용한 대칭 차집합 구현
Python에서는 set
데이터 타입을 사용하여 집합 연산을 간단하게 수행할 수 있습니다. 대칭 차집합을 계산하기 위해서는 먼저 두 개의 집합을 set
형태로 변환해야합니다. 그런 다음 -
연산자를 사용하여 차집합을 계산하고 |
연산자를 사용하여 합집합을 구합니다.
다음은 Python 코드로 대칭 차집합을 계산하는 예제입니다.
# 집합 A와 B 정의
set_a = {1, 2, 3, 4, 5}
set_b = {4, 5, 6, 7, 8}
# 대칭 차집합 계산
symmetric_difference = set_a - set_b | set_b - set_a
# 결과 출력
print(symmetric_difference)
Output:
{1, 2, 3, 6, 7, 8}
위 예제에서는 set_a
와 set_b
두 개의 집합을 정의하고 대칭 차집합을 계산하여 결과를 출력합니다. 결과로 {1, 2, 3, 6, 7, 8} 집합을 얻을 수 있습니다.
위에서 사용한 -
와 |
연산자는 각각 차집합과 합집합을 계산하는 데 사용됩니다.
결론
Python의 set
데이터 타입을 이용하여 집합의 대칭 차집합을 손쉽게 계산할 수 있습니다. 대칭 차집합은 두 개의 집합에서 각각 포함되지 않은 요소들의 집합을 의미하며, -
와 |
연산자를 사용하여 계산할 수 있습니다. 이를 활용하여 다양한 집합 연산을 수행할 수 있습니다.