sm 기술 블로그

95. 1269(대칭 차집합) 본문

문제/백준_자바

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

 

'문제 > 백준_자바' 카테고리의 다른 글

97. 1085(직사각형에서 탈출)  (0) 2022.06.21
96. 11478(서로 다른 문자열의 개수)  (0) 2022.06.21
94. 1764(듣보잡)  (0) 2022.06.20
93. 10816(숫자 카드2)  (0) 2022.06.20
92. 1620(나는야 포켓몬 마스터 이다솜)  (0) 2022.06.19
Comments