문제/백준_자바
95. 1269(대칭 차집합)
sm_hope
2022. 6. 21. 10:27
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args)throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
HashSet<Integer> Aset = new HashSet<>();
HashSet<Integer> Aset2 = new HashSet<>();
HashSet<Integer> Bset = new HashSet<>();
br.readLine();
String[] AStr = br.readLine().split(" ");
for(int i =0; i<AStr.length; i++) {
Aset.add(Integer.parseInt(AStr[i]));
Aset2.add(Integer.parseInt(AStr[i]));
}
String[] BStr = br.readLine().split(" ");
for(int i =0; i<BStr.length; i++) {
Bset.add(Integer.parseInt(BStr[i]));
}
Aset.removeAll(Bset);
Bset.removeAll(Aset2);
System.out.println(Aset.size()+Bset.size());
}
}
문제요약
A와B의 차집합, B와A의 차집합 개수를 구해라.
해설
집합에서 차집합,교집합,합집합에 관한 것을 문제로 다룬 것이다.
집합자료형은 아래를 참고하자.
https://smhope.tistory.com/260
집합자료형
집합에 다음과 같은 값이 있다고 해보자 HashSet s1 = new HashSet<>(Arrays.asList(1, 2, 3, 4, 5, 6)); HashSet s2 = new HashSet<>(Arrays.asList(4, 5, 6, 7, 8, 9)); 차집합 HashSet substract = new HashSet..
smhope.tistory.com