대칭 차이

문제

비어 있지 않고 자연수를 요소로 갖는 두 집합 A와 B가 있습니다. 이때 두 집합의 대칭차의 원소 개수를 출력하는 프로그램을 작성하시오. 두 집합 A와 B가 주어지면 (AB)와 (BA)의 합집합을 A와 B의 대칭차(symmetric difference)라고 합니다.

'추천 관련글,

예를 들어 A = { 1, 2, 4 }이고 B = { 2, 3, 4, 5, 6 }이면 AB = { 1 }이고 BA = { 3, 5, 6 }이므로 대칭 차이 집합은 1 + 3 = 4입니다.

기입

첫 번째 줄은 세트 A의 요소 수와 세트 B의 요소 수를 사이에 공백으로 표시합니다. 두 번째 줄에는 집합 A의 모든 요소가 포함되고 세 번째 줄에는 공백으로 구분된 집합 B의 모든 요소가 포함됩니다. 각 세트의 항목 수는 200,000을 초과하지 않으며 모든 항목의 가치는 100,000,000을 초과하지 않습니다.

누르다

대칭 차이 집합의 요소 수는 첫 번째 줄에 인쇄됩니다.

샘플 입력 1 복사

3 5
1 2 4
2 3 4 5 6

예제 출력 1 복사

#대칭 차집합
import sys

a, b = map(int, input().split())
A = set(map(int, sys.stdin.readline().rstrip().split()))
B = set(map(int, sys.stdin.readline().rstrip().split()))

print(len(A-B) + len(B-A))

문제 이름에서 알 수 있듯이 이 문제는 대칭 차이의 수를 찾아야 합니다.

import sys

a, b = map(int, input().split())
A = set(map(int, sys.stdin.readline().rstrip().split()))
B = set(map(int, sys.stdin.readline().rstrip().split()))

위와 같이 공백으로 여러 값을 입력하고,

이들은 각각 A와 B라는 고정 데이터 유형에 배치되었습니다.

print(len(A-B) + len(B-A))

먼저 차이 집합을 찾아야 하기 때문에

그 차이는 AB와 BA에 의해 얻어졌다.

우리는 차이의 합집합의 수가 필요하기 때문에

나는 그것들을 len()에 싸서 함께 모았습니다.