백준 1269번- '대칭 차집합' (PYTHON 풀이)

문제:

 

해당 문제는 차집합의 개수를 구하는 문제이다. 

예시가 너무 잘 나와있어서 문제 해석을 생략하고 바로 풀이로 넘어가겠다.

 

풀이:

A, B = map(int,input().split())
aset = set(map(int,input().split()))
bset = set(map(int,input().split()))
a_len = len(aset)
b_len = len(bset)

for k in aset:
    if k in bset:
        a_len -= 1
        b_len -= 1

print(a_len+b_len)

코드는 다음과 같다.

차집합을 구할 때 중복되는 숫자가 있으면 어차피 동일하게 뺴주어야 할테니 처음부터 집합으로 중복값을 제외시켜준다. 그 후 집합으로 정리해놓은 변수 두개의 길이를 기준으로 두고 집합 정리 변수 두개를 하나씩 비교해서 겹치는 게 있다면 길이에서 1씩 빼주는 식으로 코드를 작성하였다. 오랜만에 5분만에 푼 것 같다..^^