백준 1269 대칭차집합 with JAVA

 

 

 

https://www.acmicpc.net/problem/1269

1269번: 대칭 차집합

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
 
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());
 
        int a = Integer.parseInt(st.nextToken());
        int b = Integer.parseInt(st.nextToken());
 
        Set<Integer> setA = new HashSet<>();
        Set<Integer> setB = new HashSet<>();
 
        st = new StringTokenizer(br.readLine());
        for(int i = 0; i < a; i++) {
            setA.add(Integer.parseInt(st.nextToken()));
        }
 
        st = new StringTokenizer(br.readLine());
        for(int i = 0; i < b; i++) {
            setB.add(Integer.parseInt(st.nextToken()));
        }
 
        int answer = 0;
        for(int num : setA) {
            if(!setB.contains(num)) {
                answer += 1;
            }
        }
 
        for(int num : setB) {
            if(!setA.contains(num)) {
                answer += 1;
            }
        }
 
        System.out.println(answer);
    }
}

 

 

 

 

먼저 BufferedReader를 생성해주고 StringTokenizer를 통해 읽어들인 한 줄을 공백의 토큰으로 분리해준다. 첫 번째 입력된 것은 a로 두 번째 입력된 것은 b로 넣어준다. 그리고 이제 Hashset을 만들어준다. HashSet을 사용하는 이유는 중복을 고려하지 않아야 하기 때문이다. 차집합을 구해야 하는 것이기 때문에 중복을 제외시켜주어야 한다. 그다음 토크나이저를 통해서 토큰을 분리하고 SetA에 넣어준다. 그리고 한번 더 사용자로부터 입력을 받아 토큰으로 분리를 시키고 SetB에 넣어준다. 이것은 집합이다. 그 다음 answer 변수를 초기화해준다. 이것은 차집합의 갯수를 담고있고. 우리가 출력을 할 것이다.

 

Set A에 포함되어 있는 각각을 num이라고 할 때 이 각각의 num이 SetB에 포함되어 있지 않으면 1을 answer에 더해준다. 이것은 (A-B)를 의미하기 때문이다. 밑에 문장도 마찬가지이다. 그 다음 answer를 출력을 하면 된다.