혀니의 이거저거 뿌시기

백준 1269 대칭 차집합 본문

알고리즘 공부(C++)

백준 1269 대칭 차집합

혀니리리 2022. 8. 29. 23:50
728x90

1269번: 대칭 차집합 (acmicpc.net)

 

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
'알고리즘 공부(C++)' Related Articles more