반응형
문제
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집합을 뺀 차집합이 나오게 된다.
이 둘의 갯수를 더해서 출력해주면 된다.
반응형
'개발 연습장 > 백준 문제풀이' 카테고리의 다른 글
[파이썬, Python] 백준 1085: 직사각형에서 탈출 (0) | 2023.02.08 |
---|---|
[파이썬, Python] 백준 11478: 서로 다른 부분 문자열의 개수 (0) | 2023.02.07 |
[파이썬, Python] 백준 1764: 듣보잡 (0) | 2023.02.03 |
[파이썬, Python] 백준 10816: 숫자 카드 2 (0) | 2023.02.02 |
[파이썬, Python] 백준 1620: 나는야 포켓몬 마스터 이다솜 (0) | 2023.02.01 |