문자열 입력 s,t에 대해 애너그램관계에 있는지 판단 하는 문제이다
나의 풀이
처음에는 해쉬맵을 사용해볼까 했으나,
list변환 이후 sort하면 간단히 풀릴 것 같아 list.sort를 활용하였다.
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
# 각 문자의 개수가 일치하는가?
# s의 각 문자 개수를 해쉬맵으로
# t의 각 문자 개수를 해쉬맵으로
# 걍 쏘트해서 비교하면 되는거 아님?
ls_s = list(s)
ls_t = list(t)
ls_s.sort()
ls_t.sort()
return True if ls_s == ls_t else False
'leetcode' 카테고리의 다른 글
leet code 57 - Insert Interval (0) | 2023.05.29 |
---|---|
Leet code 36 - Valid Sudoku (0) | 2023.05.18 |
Leet code 104 - Maximum Depth of Binary Tree (0) | 2023.05.16 |
Leet code 3 - Longest Substring Without Repeating Characters (0) | 2023.05.15 |
leet code 300 - Longest Increasing Subsequence (0) | 2023.05.03 |
댓글