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 길이에서 각각 교집합 길이를 뺀 후 더한 값을 출력하였다. 어렵지 않은 문제이다.
'알고리즘 공부 > 백준' 카테고리의 다른 글
(Python)백준 코딩테스트 연습 - 접미사 배열(11656) (0) | 2023.01.16 |
---|---|
(Python)백준 코딩테스트 연습 - 회전하는 큐(1021) (0) | 2023.01.15 |
(Python)백준 코딩테스트 연습 - 로프(2217) (0) | 2023.01.15 |
(Python)백준 코딩테스트 연습 - 30(10610) (0) | 2023.01.13 |
(Python)백준 코딩테스트 연습 - 보물(1026) (0) | 2023.01.13 |