2023.09.12 Today's Challenge

https://leetcode.com/problems/minimum-deletions-to-make-character-frequencies-unique/

Minimum Deletions to Make Character Frequencies Unique - LeetCode

어제에 이어 오늘도 탐욕법으로 푸는 문제.

class Solution:
    def minDeletions(self, s: str) -> int:
        cnt = Counter(s)
        d = 0
        ufreq = set()

        for c, freq in cnt.items():
            while freq > 0 and freq in ufreq:
                freq -= 1
                d += 1
            ufreq.add(freq)

        return d