BOJ_S4_1269

📁 [S4_1269] 대칭 차집합

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine()," ");

        // input
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        // 데이터 검색 속도가 빠른 HashMap 사용
        HashMap<Integer,Integer> map = new HashMap<>();

        st = new StringTokenizer(br.readLine()," ");
        for(int i=0; i<N; i++){
            int input = Integer.parseInt(st.nextToken());
            map.put(input,input);
        }

        st = new StringTokenizer(br.readLine()," ");
        for(int i=0; i<M; i++){
            int input = Integer.parseInt(st.nextToken());
            // 만약 값이 없다면
            if(!map.containsKey(input)) map.put(input,input);
            // 값이 있다면
            else{
                map.remove(input);
            }
        }

        System.out.println(map.size());
    }
}

🤔 나의 생각

몇 번의 오류 끝에.. 풀었다..
제일 처음에는 두 개다 list에 받고 찾았는데 개수가 많다 보니 시간 초과가 발생했다.
그래서 그 다음에는 list 한 개 에다가 2번째 배열을 받을 때 값이 있으면 삭제하고 값이 없으면 추가했는데 그것도 시간 초과가..

그래서 찾아보니 답은 HashMap 이였다..
ArrayList는 데이터를 많이 넣고 뺄 때 사용을 추천하고
HashMap은 데이터를 빠르게 검색할 때 사용을 추천한다.

이 문제 경우 데이터의 양이 많은데 검색은 빠르게 해야하기 때문에 HashMap을 사용해서 해결했다.
구조는 같다.

1. HashMap에 첫 번째 배열 값들을 넣는다.
2. 두 번째 배열 값들을 입력 받으며 HashMap에 있으면 삭제, 없으면 추가해준다.
3. HashMap의 크기를 구해주면 된다.