개발 연습장/백준 문제풀이

[파이썬, Python] 백준 1269: 대칭 차집합

LooanCheong 2023. 2. 6. 10:01
반응형

문제

https://www.acmicpc.net/problem/1269

 

1269번: 대칭 차집합

첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어

www.acmicpc.net

코드

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을 통해서 집합의 계산을 통해 풀이했다.

set은 파이썬에서 중복을 제거할 때 사용하기도 하지만,
집합에 관한 자료형이다.

따라서 a-b를 하게 된다면 a집합에서 b집합을 뺀 차집합이,
b-a를 하게 된다면 b집합에서 a집합을 뺀 차집합이 나오게 된다.

이 둘의 갯수를 더해서 출력해주면 된다.

반응형