group anagrams
-
49. Group AnagramsProgramming/leetcode 2021. 1. 21. 16:01
주어진 단어들 사이에서 출현빈도수가 같은것들만 묶어서 출력 출력할때 순서는 길이와 사전순이다. Input: strs = ["eat","tea","tan","ate","nat","bat"] Output: [["bat"],["nat","tan"],["ate","eat","tea"]] -> eat, tea, ate는 알파벳 횟수가 동일하므로 같은 군에 속한다. -> output에는 길이와 사전순 정렬이 필요하다. 1차 아이디어 collection을 이용해서 빈도수를 세고, collection.Counter끼리 비교 -> 시간 초과 result = [] for str in strs: if not result: result.append([str]) else: flag = False for items in resu..