Language JAVA PYTHON CPP JAVASCRIPT

Code class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String, List<String>> map = new HashMap<>(); for (String s : strs) { char[] arr = s.toCharArray(); Arrays.sort(arr); String key = new String(arr); map.computeIfAbsent(key, k -> new ArrayList<>()).add(s); } return new ArrayList<>(map.values()); } }

Notes [자동 풀이 · gpt-4.1-mini] 각 단어를 정렬하여 같은 알파벳 조합을 가진 단어들을 같은 키로 묶는다. 해시맵을 사용해 정렬된 문자열을 키로, 원본 단어 리스트를 값으로 저장하여 그룹핑한다. 시간 O(n k log k) (n은 단어 수, k는 단어 길이) · 공간 O(n k) (모든 단어를 저장하는 공간) 주의: 정렬된 문자열을 키로 사용할 때, 원본 단어가 아닌 정렬된 문자열을 반드시 키로 사용해야 한다.