[99클럽] 38일차 TIL

이제 마지막 정규 스터디가 종료되었습니다.

 

그래도 매일 TIL 적는 습관을 가져가보도록 하겠습니다.

 

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

 

class Solution:
    def minSetSize(self, arr: List[int]) -> int:
        N = len(arr)
        nums = defaultdict(int)
        
        for num in arr:
            nums[num] += 1
        
        nums = sorted(nums.items(), key = lambda x: x[1], reverse=True)
        
        count = 0
        ans = 0
        for key, value in nums:
            count += value
            ans += 1
            if count >= N/2:
                return ans