2023.09.12 Today's Challenge

fabichoi 2023. 9. 12. 23:45

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

Minimum Deletions to Make Character Frequencies Unique - LeetCode

Can you solve this real interview question? Minimum Deletions to Make Character Frequencies Unique - A string s is called good if there are no two different characters in s that have the same frequency. Given a string s, return the minimum number of charac

leetcode.com

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

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