“

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

866번 문제와 동일하게, 교집합의 원소 개수의 최댓값과 최솟값을 구하는 문제입니다.

접근법:
1. (최댓값 M) n(A∩B)의 최댓값은 **min(n(A), n(B))** 입니다.
2. (최솟값 m) n(A∩B)의 최솟값은 **n(A)+n(B)-n(U)** 입니다.
3. 주어진 n(A), n(B), n(U) 값을 공식에 대입하여 M과 m을 구하고, M-m을 계산합니다.

주의할 점:
전체집합의 크기가 주어졌을 때, 교집합의 최솟값을 구하는 공식(n(A)+n(B)-n(U))을 정확히 적용할 수 있어야 합니다.

”

특정 조건을 만족하는 원소 개수 계산하기 (차집합 활용)