아나그램 질문(다른 풀이)

 

아나그램 코드와 성능 관련하여 질문이 있어 글 남깁니다.

 

s1 = input()
s2 = input()
hs = dict()

for x in s1:
    hs[x]=hs.get(x,0)+1
for x in s2:
    hs[x]=hs.get(x,0)+1

for i in hs.keys():
    if hs.get(i)%2!=0:
        print("No")
        break
else:
    print("Yes")

 

저 같은 경우에는 dictionary를 하나만 생성하여 두 문자열에서 각 알파벳(key)에 해당하는 value들을 통으로 합했습니다. 이에 따라 (만약 각 문자열에서 해당하는 알파벳의 개수가 서로 일치하면) 통으로 합하여 2로 나눈 나머지가 0이 되겠다는 아이디어에 착안하여 위와 같이 풀이했습니다.

 

프로그램은 정상적으로 작동했는데 시간 복잡도나 성능상에 있어 좋은 코드인지 아닌지가 궁금합니다.