원소의 중복을 허용하는 다중집합에 대해 고민해보세요.
A = { "aa", "aa" }
B = { "aa", "aa", "aa" }
위와 같은 상황에서 집합 A
, B
의 교집합 수는 min([집합 A의 "aa" 개수], [집합 B의 "aa" 개수])
입니다.
즉, 집합 A
에는 "aa"가 2개 있고, 집합 B
에는 "aa"가 3개 있으니, 교집합의 수는 2가 됩니다.
교집합의 수를 적게 하거나 혹은 많게 하지는 않았는지 확인해보시면 문제를 해결하실 수 있을겁니다.
감사합니다 덕분에 잘 해결하였습니다.