강의로 돌아가기
MinJun Seo

테스트케이스 4, 7, 9, 10, 11 틀리는 경우

원소의 중복을 허용하는 다중집합에 대해 고민해보세요.

A = { "aa", "aa" }
B = { "aa", "aa", "aa" }

위와 같은 상황에서 집합 A, B의 교집합 수는 min([집합 A의 "aa" 개수], [집합 B의 "aa" 개수])입니다.
즉, 집합 A에는 "aa"가 2개 있고, 집합 B에는 "aa"가 3개 있으니, 교집합의 수는 2가 됩니다.

교집합의 수를 적게 하거나 혹은 많게 하지는 않았는지 확인해보시면 문제를 해결하실 수 있을겁니다.

  • Parkstelth

    감사합니다 덕분에 잘 해결하였습니다.

    Parkstelth―2022.03.06 13:53
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.