Today's Challenge

https://leetcode.com/problems/reduce-array-size-to-the-half/

Reduce Array Size to The Half - LeetCode

내가 문제 해석을 잘 못했나.. 처음에는 좀 해맴.
결국 과반수 미만이 되는 최소 집합의 엘리먼트 수를 구하는게 목적이었음.

class Solution:
    def minSetSize(self, arr: List[int]) -> int:
        cnt = Counter(arr)
        freq = sorted(cnt.values(), reverse=True)
        
        mid = len(arr) // 2
        ans = 0
        
        while mid > 0:
            mid -= freq[ans]
            ans += 1
        
        return ans