acmicpc
[BAEKJOON] 1269. 대칭 차집합
코드와이
2021. 2. 15. 22:09
문제링크
1269번: 대칭 차집합
첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어
www.acmicpc.net
package acmicpc.Silver3;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.StringTokenizer;
public class 대칭_차집합 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int n = Integer.parseInt(st.nextToken());
int m = Integer.parseInt(st.nextToken());
HashSet<String> arr = new HashSet<String>();
HashSet<String> retain = new HashSet<String>();
st = new StringTokenizer(br.readLine(), " ");
for(int i = 0 ; i < n ; i++) {
String s = st.nextToken();
arr.add(s);
retain.add(s);
}
HashSet<String> arr2 = new HashSet<String>();
st = new StringTokenizer(br.readLine(), " ");
for(int i = 0 ; i < m ; i++) {
arr2.add(st.nextToken());
}
retain.retainAll(arr2);
int x = retain.size();
System.out.println(arr.size() - x + arr2.size() - x);
}
}