====== 대칭 차집합 ====== ===== 풀이 ===== * 한쪽 집합의 원소를 순회하면서 다른 집합에 존재하는지를 체크하는 식으로 구현해도 간단하지만, 그럴 필요도 없이 이미 파이썬 set에는 대칭차집합을 구하는 연산자가 존재한다. * 시간복잡도는 O(n+m) ===== 코드 ===== """Solution code for "BOJ 1269. 대칭 차집합". - Problem link: https://www.acmicpc.net/problem/1269 - Solution link: http://www.teferi.net/ps/problems/boj/1269 """ def main(): a_size, b_size = [int(x) for x in input().split()] A = set(input().split()) B = set(input().split()) print(len(A ^ B)) if __name__ == '__main__': main() {{tag>BOJ ps:problems:boj:실버_3}}