알고리즘 공부/백준
(Python)백준 코딩테스트 연습 - 대칭 차집합(1269)
HRuler
2023. 1. 15. 15:21
1. 문제
https://www.acmicpc.net/problem/1269
1269번: 대칭 차집합
첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어
www.acmicpc.net
2. 풀이
import sys
input = sys.stdin.readline
# a_l : a 배열의 길이, b_l : b 배열의 길이
a_l, b_l = map(int, input().split())
# a : a set
a = set(map(int, input().split()))
# b : b set
b = set(map(int, input().split()))
print(a_l + b_l - (2 * len(a.intersection(b))))
3. 후기
- 문제의 a와 b를 set로 입력받아 교집합을 구한 후 a, b 길이에서 각각 교집합 길이를 뺀 후 더한 값을 출력하였다. 어렵지 않은 문제이다.