[BOJ][C#] 1269 대칭 차집합

📕 문제

📌 링크

📗 접근 방식

입력 처리

• 두 개의 정수를 입력받습니다.
• 집합 A를 입력받아 HashSet에 저장한다.
• 동일하게 두 번째 집합 B를 입력받아 HashSet에 저장한다.

대칭 차집합의 원소 개수 구하기

• 두 개의 HashSet hs1과 hs2를 이용하여 대칭 차집합의 원소 개수를 구한다.
• hs1.Count(item => hs2.Contains(item) == false)는 집합 A에서 집합 B에 속하지 않는 원소의 개수를 계산한다.
• hs2.Count(item => hs1.Contains(item) == false)는 집합 B에서 집합 A에 속하지 않는 원소의 개수를 계산한다.
• 이 두 값을 더하여 대칭 차집합의 총 원소 개수를 계산한다.

결과 출력

• 최종 결과를 출력합니다.

📘 코드

namespace BOJ
{
    class No_1269
    {
        static void Main()
        {
            int[] inputs = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);
            var hs1 = Console.ReadLine().Split().Select(int.Parse).ToHashSet();
            var hs2 = Console.ReadLine().Split().Select(int.Parse).ToHashSet();
            int answer = hs1.Count(item => hs2.Contains(item) == false) + hs2.Count(item => hs1.Contains(item) == false);
            Console.WriteLine(answer);
        }
    }
}

📙 오답노트

📒 알고리즘 분류

• 자료 구조
• 해시를 사용한 집합과 맵
• 트리를 사용한 집합과 맵