[Eric's 백준] 1269번 - 대칭 차집합 - Java

안녕하세요! Eric 입니다!

오늘 풀어볼 문제는

백준 1269 번 대칭 차집합 이라는 문제입니다.

 

저는 해당 문제를 HashMap  하나만 사용 해서 풀어보았습니다.

우선 집합 A를 HashMap 에 넣었습니다.

그리고 집합 B와 비교하면서 중복되는 개수를 count 했습니다. (int intersection )

 

그리고 정답으로는

집합 A의 원소 개수 + 집합 B의 원소의 개수 - 2 * 중복 원소 개수

를 하였습니다.

왜냐하면, 결국에 차집합의 개수는

하단의 사진처럼 적용 할 수 있기 때문입니다.