62. Valid Anagram

아현·2021년 5월 14일
0

Algorithm

목록 보기
63/400
post-custom-banner

리트코드


  • t가 s의 애너그램인지 판별하라.



1. 정렬을 이용한 비교



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



  • 애너그램 여부를 판별하려면 양쪽 문자열을 모두 정렬하고 그 상태가 일치하는지 확인하면 된다.

  • 이 문제는 5번 '그룹 애너그램' 문제의 간략 버전으로 볼 수 있다.

    • 굳이 어렵게 풀이할 필요는 없다.

    • 그때는 입력값을 그대로 정렬해 딕셔너리에 삽입한 다음 그룹핑했지만, 여기서는 그냥 두 입력값의 정렬된 결과를 비교하기만해도 충분하다.

  • 파이썬다운 방식으로 깔끔하게 한 줄 풀이가 가능하다.

profile
For the sake of someone who studies computer science
post-custom-banner

0개의 댓글