README.md

문제풀이

두 집합 A와 B의 대칭 차집합의 원소의 갯수를 구한다.

• (A-B)와 (B-A)의 합집합
• A와 B의 교집합인 원소를 제외

입력

• n, m : A집합의 원소의 갯수, B집합의 원소의 갯수
• 집합 A의 원소
• 집합 B의 원소

로직

1. 입력을 받는다.
2. B집합을 오름차순으로 정렬한다.
3. A 집합을 순회한다.
   1. A 집합의 원소가 B에 있는지 이분탐색으로 카운트를 한다.
4. A 집합의 원소의 갯수와 B 집합의 원소의 갯수를 더한 숫자에서 카운트x2 만큼 뺀 숫자를 반환한다.

맞왜틀

• 이분탐색에서 mid를 구할 때 인덱스를 구하는 것이니 내림 처리해야 된다.

리팩토링

• 중복된 경우를 고려서 A집합, B집합을 각각 이분탐색했는데 집합에 중복된 원소는 없다고 해서 한번만 탐색하는 것으로 수정 했다.