알고리즘 공부/백준

(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 길이에서 각각 교집합 길이를 뺀 후 더한 값을 출력하였다. 어렵지 않은 문제이다.