“

[문제 866] 핵심 개념 및 풀이 전략

교집합의 원소 개수의 최댓값과 최솟값을 구하는 문제입니다.

접근법:
1. (최댓값) n(A∩B)의 최댓값은 두 집합의 원소 개수 중 **작은 값**과 같습니다. 즉, **min(n(A), n(B))** 입니다. 한 집합이 다른 집합에 완전히 포함될 때 발생합니다.
2. (최솟값) n(A∩B)의 최솟값은 **n(A)+n(B)-n(U)** 입니다. (단, 이 값이 0보다 작으면 최솟값은 0) 이는 합집합의 원소 개수가 전체집합의 원소 개수를 넘어설 수 없을 때 발생합니다.
3. 두 공식을 이용해 최댓값(M)과 최솟값(m)을 구하고, 그 합을 계산합니다.

주의할 점:
교집합의 최대/최소 공식은 반드시 암기해야 합니다. 최솟값 공식의 결과가 음수이면, 실제 최솟값은 0이 됩니다.

”

적어도 두 종류’에 해당하는 원소 개수 구하기