엔지니어 블로그

[Leetcode]1941. Check if All Characters Have Equal Number of Occurrences 본문

알고리즘

[Leetcode]1941. Check if All Characters Have Equal Number of Occurrences

안기용 2025. 1. 4. 14:21

 


풀이

본 문제는 Hash를 활용해서 풀었다.

dict를 선언한 후 for문을 돌면서 문자열을 key로, count를 value로 저장하게끔 하여 각 문자열이 몇번 나오는지 체크할 수 있도록 풀었다.

 

코드

class Solution:
    def areOccurrencesEqual(self, s: str) -> bool:
        dict = {}
        for i in s:
            if i in dict:
                dict[i] += 1
            else:
                dict[i] = 1          
        return True if len(set(dict.values())) == 1 else False