바실레이오스
507
2021-01-06 18:05:37
0
122

알고리즘 문제 그룹 애너그램이 궁금하네요.


먼저 문재는 문자열을 받아 애너그램 단위로 그룹핑 하라는 것인데


책에서 나온 코드는

anagrams = collections.defaultdict(list)

for word in strs:
     anagrams[''.join(sorted(word))].append(word)
return anagrams.values()

이거인데 

먼저 처음에 anagrams라는 변수에 왜 defaultdict라는 함수가 들어가는지 모르겠습니다. 

인터넷에 검색해보니 기본값이 없어도 자동적으로 초기화하는 함수라고 하는데 왜 이게 들어가야 하는지 이해가 잘 안됩니다.


그리고 반복문 밑에 anagrams 리스트에 왜 ''. <- 이게 들어가는지도 모르겠네요 ㅎ

책을 봐도 명쾌하게 이해가 잘 안돼서 질문드립니다 ㅠㅠ



0
  • 답변 0

  • 로그인을 하시면 답변을 등록할 수 있습니다.