파이썬에서 적용되는 네 가지 집합 기호를 확인해 본다. set 자료형으로 이루어진 a, b 집합의 원소가 각 집합 연산에 따른 예를 살펴보자. 교집합 set_a = set([1, 2, 3, 4, 5]) set_b = set([4, 5, 6, 7, 8]) result = set_a & set_b print(result) # {4, 5} 합집합 set_a = set([1, 2, 3, 4, 5]) set_b = set([4, 5, 6, 7, 8]) result = set_a | set_b print(result) # {1, 2, 3, 4, 5, 6, 7, 8} 차집합 set_a = set([1, 2, 3, 4, 5]) set_b = set([4, 5, 6, 7, 8]) result = set_a - set_b..

파이썬 백준 1269번 실버 4 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 문제 보기 분류: 자료 구조, 해시를 사용한 집학과 맵, 트리를 사용한 집학과 맵 문제 풀기 각 집합의 원소의 개수가 200,000 개여서 시간 초과 안걸릴거라 생각했다가 제출하고 보니 x in List 연산 이 O(n) 의 시간 복잡도를 갖는다는 것을 알았다. 이번 기회를 통해 파이썬의 집합 기호에 대해 알게 되었다. 교집합 set_a & set_b 합집합 ..