[백준_JAVA_알고리즘] 1269 대칭 차집합

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;
public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bufferedWriter = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine(), " ");

		int A = Integer.parseInt(stringTokenizer.nextToken());
		int B = Integer.parseInt(stringTokenizer.nextToken());

		Map<String, Integer> aMap = new HashMap<String, Integer>();
		Map<String, Integer> bMap = new HashMap<String, Integer>();

		StringTokenizer a_token = new StringTokenizer(bufferedReader.readLine(), " ");
		StringTokenizer b_token = new StringTokenizer(bufferedReader.readLine(), " ");

		for (int i = 0; i < A; i++) {
			aMap.put(a_token.nextToken(), 1);
		}

		for (int i = 0; i < B; i++) {
			bMap.put(b_token.nextToken(), 1);
		}

		Map<String, Integer> copy_A = new HashMap<String, Integer>(aMap);
		
		copy_A.entrySet().retainAll(bMap.entrySet());

		System.out.println(A + B - copy_A.size() * 2);
		
		bufferedReader.close();
		bufferedWriter.flush();
		bufferedWriter.close();
	}
}

HashMap과 HashSet, ArrayList를 이용해서 풀 수 있다.

Map은 <key, value> 쌍으로 이루어져 있으며 value값은 더미 값이 들어간다.

entrySet(), retainAll() 메서드를 이용해서 Map의 key 값을 객체로 받아 Set으로 만든다.

 

차집합 문제는 합집합 개수 - (교집합 개수 * 2)로 구할 수 있다.

copy_A라는 aMap의 데이터를 복사한 HashMap을 만들어서 bMap과 비교한다.

 

entrySet(): Map의 <key, value> 쌍의 모음으로 key 값 객체를 Set에 저장하고, value는 더미 값이 된다.

retainAll(): copy_A의 key 값과 bMap의 key 값을 비교하여 공통 요소만 남기고 나머지는 제거한다.

---

HashMap

- <key, value> 쌍으로 이루어져 있으며 key는 중복될 수 없고 value는 중복 가능하다.

- key은 하나의 null, value는 여러 개의 null이 가능하다.

 

HashSet

- key 값은 객체를 저장하고, value는 더미 값이 된다.

- 중복을 허용하지 않는다.