리트코드 242번 Valid Anagram (Python)

Problem

https://leetcode.com/problems/valid-anagram/description/

Solution

내 풀이

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        return sorted(s) == sorted(t)

내장 정렬 함수를 이용하였다.

다른 풀이

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False

        s_dict = defaultdict(int)
        t_dict = defaultdict(int)
        for s_char in s:
            s_dict[s_char] += 1
        for t_char in t:
            t_dict[t_char] += 1
        return s_dict == t_dict

Hash map을 이용한 풀이이다. 성능에는 큰 차이가 없다.

Reference

파이썬 알고리즘 인터뷰 62번