수학 - 대칭 차집합

Coddy Java 여정의 논리와 흐름 섹션에 포함된 레슨 — 59개 중 32번째.

두 집합의 대칭 차집합은 두 집합 중 어느 한 곳에는 속하지만 두 집합 모두에는 속하지 않는 원소들을 포함하는 새로운 집합입니다. Java에서는 다음과 같이 계산할 수 있습니다:

두 번째 집합에 대한 첫 번째 집합의 차집합 구하기.

첫 번째 집합에 대한 두 번째 집합의 차집합 찾기.

이 두 가지 차이점을 결합합니다.

먼저, 두 개의 HashSet을 생성합니다:

HashSet<Integer> set1 = new HashSet<>();
set1.add(1);
set1.add(2);
set1.add(3);

HashSet<Integer> set2 = new HashSet<>();
set2.add(2);
set2.add(3);
set2.add(4);

다음으로, 각 단방향 차이를 계산합니다:

HashSet<Integer> diff1 = new HashSet<>(set1);
diff1.removeAll(set2);  // diff1은 [1]입니다
HashSet<Integer> diff2 = new HashSet<>(set2);
diff2.removeAll(set1);  // diff2는 [4]입니다

다음으로, 두 차이점을 결합하세요:

diff1.addAll(diff2);  // diff1은 [1, 4]입니다

챌린지

쉬움

두 개의 정수 HashSet을 입력으로 받아 대칭 차집합을 계산하고, 이를 다음 형식으로 출력하는 <strong>symmetricDifference</strong>라는 이름의 메서드를 생성하세요:

Symmetric Difference: [elements]

직접 해보기

import java.util.HashSet;
import java.util.Scanner;
import com.google.gson.Gson;
import com.google.gson.reflect.TypeToken;
import java.lang.reflect.Type;

public class Main {
    public static void symmetricDifference(HashSet<Integer> set1, HashSet<Integer> set2) {
        // 여기에 코드를 작성하세요
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 첫 번째 세트에 대한 JSON 문자열을 읽습니다 (예: [1,2,3])
        String set1String = scanner.nextLine();
        // 두 번째 세트에 대한 JSON 문자열을 읽습니다 (예: [2,3,4])
        String set2String = scanner.nextLine();

        Type setType = new TypeToken<HashSet<Integer>>(){}.getType();
        HashSet<Integer> set1 = new Gson().fromJson(set1String, setType);
        HashSet<Integer> set2 = new Gson().fromJson(set2String, setType);

        symmetricDifference(set1, set2);
    }
}