백준 1269 대칭 차집합 문제 풀이
백준 1269 대칭 차집합 문제 풀이
백준 온라인 저지, 1269번: 대칭 차집합
도입
문제에서 제시한 두 개의 집합의 대칭 차집합의 원소의 개수를 구한다.
풀어보기
각 집합의 원소의 개수가 $200,000$개까지 도달할 수 있으므로, 원소의 검색은 매우 오랜 시간이 걸릴 수 있다.
따라서 어떤 값 $N$에 대해 즉시 검색 가능하도록 맵 자료구조를 사용한다.
1
2
3
4
5
for i in map(int, input().split()):
if i not in dic:
dic[i] = True
else:
dic[i] = False