본문 바로가기
알고리즘 & 자료구조/백준

백준 1269

by 신재권 2021. 12. 12.
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashSet;
import java.util.StringTokenizer;

public class Main1269 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int A = Integer.parseInt(st.nextToken());
		int B = Integer.parseInt(st.nextToken());
		
		HashSet<Integer> Aset = new HashSet<Integer>();
		HashSet<Integer> Bset = new HashSet<Integer>();
		
		st = new StringTokenizer(br.readLine());
		for(int i=0; i<A; i++) { //A set에 데이터를 넣어줌 
			Aset.add(Integer.parseInt(st.nextToken()));
		}
		
		int cnt = 0;
		st = new StringTokenizer(br.readLine());
		for(int i=0; i<B; i++) { //B set에 데이터를 넣어주면서 중복값을 계산
			int a = Integer.parseInt(st.nextToken());
			if(Aset.contains(a)) {
				cnt++;
			}else {
				Bset.add(a);
			}
		}
		
		// A원소개수 + B원소개수 - (중복값 * 2)<- 양쪽의 갯
		bw.write(String.valueOf(A+B - (cnt * 2)));
		bw.flush();
		bw.close();
		br.close();
		
	}

}

'알고리즘 & 자료구조 > 백준' 카테고리의 다른 글

백준 10211  (0) 2021.12.14
백준 2615  (0) 2021.12.13
백준 2491  (0) 2021.12.11
백준 2559  (0) 2021.12.10
백준 15651 (수정)  (0) 2021.12.09