728x90
1269번: 대칭 차집합
첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어
www.acmicpc.net
a, b = map(int, input().split())
lst_a = set(list(map(int, input().split())))
lst_b = set(list(map(int, input().split())))
print(len(lst_b - lst_a) + len(lst_a - lst_b))간단한 문제였는데 두 차집합의 합을 구하면 됐었다.
하지만 시간초과가 떴는데.....
해결책 = 두 배열을 set형태로 만든다.
set은 중복을 허용하지 않기 때문에
lst_b - lst_a을 하면 자동으로 차집합이 된다. ㅋ
728x90
'알고리즘 공부(C++)' 카테고리의 다른 글
| 백준 10610 30 그리디 (0) | 2022.08.30 |
|---|---|
| 백준 2606 바이러스 - DFS 그래프 순회 (0) | 2022.08.30 |
| 백준 2075 N번째 큰 수 -heap (0) | 2022.08.28 |
| 백준 1715 카드 정렬하기 - 힙 (0) | 2022.08.28 |
| 백준 11279 최대 힙 (0) | 2022.08.28 |