[백준] c# 1269 대칭 차집합 (배열의 차집합)

배열의 차집합을 이용한 문제

---

.

.

.

 

 

 

대칭 차집합은 무엇인가...?

대칭 차집합 밴다이어그램

 

A - B의 차집합의 개수를 구한다.

B - A의 차집합의 개수를 구한다.

두 차집합의 개수를 더한다.

 

위와 같은 방식으로 풀었습니다!

 

 

 

 

 

 

 

C#의 내장 함수인 Except를 활용해서 풀기

 

 

C#은 친절하게도 차집합 내장함수가 있습니다!

사용 방법은

A - B : ArrayA.Except(ArrayB) 

B - A : ArrayB.Except(ArrayA)

// 매개변수로 빼고싶은 정수배열을 넣는다.

using System;
using System.Collections.Generic;
using System.Numerics;
using System.Text;
using System.IO;
using System.Linq;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] s = Console.ReadLine().Split();

            int n = int.Parse(s[0]);
            int m = int.Parse(s[1]);

            s = Console.ReadLine().Split();
            int[] firstArray = Array.ConvertAll(s, int.Parse); // 첫번째 집합

            s = Console.ReadLine().Split();
            int[] secondArray = Array.ConvertAll(s, int.Parse); // 두번째 집합


            var exceptA = firstArray.Except(secondArray);
            var exceptB = secondArray.Except(firstArray);

            Console.WriteLine(exceptA.Count() + exceptB.Count());
        }
    }
}