Group Anagrams

Edit

Difficulty: MEDIUM

Categories: ํ•ด์‹œ/๋งต์ •๋ ฌ

Source: https://leetcode.com/problems/group-anagrams/


Solutions

Add Solution
JAVA 2026-09-28 12:00 Edit
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) (๋ชจ๋“  ๋‹จ์–ด๋ฅผ ์ €์žฅํ•˜๋Š” ๊ณต๊ฐ„) ์ฃผ์˜: ์ •๋ ฌ๋œ ๋ฌธ์ž์—ด์„ ํ‚ค๋กœ ์‚ฌ์šฉํ•  ๋•Œ, ์›๋ณธ ๋‹จ์–ด๊ฐ€ ์•„๋‹Œ ์ •๋ ฌ๋œ ๋ฌธ์ž์—ด์„ ๋ฐ˜๋“œ์‹œ ํ‚ค๋กœ ์‚ฌ์šฉํ•ด์•ผ ํ•œ๋‹ค.