[LeetCode] 49. Group Anagrams, Medium

1. 문제

• 문자열 배열 strs가 주어질 때, 애너그램 문자들 끼리 그룹화한 배열을 반환하라.

2. 해결

function groupAnagrams(strs: string[]): string[][] {
    const map = new Map<string, string[]>();
    
    for(const str of strs) {
        const key = str.split('').sort().join('');

        if(map.has(key)) {
            map.set(key, [...map.get(key), str])
        } else {
            map.set(key,[str])
        }
    }
    
    return [...map.values()];
};

• 각 문자열을 오름차순 정렬하여 key로 활용.
• 같은 key를 가지는 문자열을 value에 담아 반환.