[LeetCode] 49. Group Anagrams

- 문제

문자를 재구성하여 같은 단어를 만들수 있는 애너그램을 그룹화 하여라.

- 입력

strs = ["eat","tea","tan","ate","nat","bat"]

 - 출력

[["bat"],["nat","tan"],["ate","eat","tea"]]

---

var groupAnagrams = function(strs) {
    
    var sortedStr = "";
    var obj = {};
    
    for(const str of strs) 
    	// 1. 애너그램 단어 추출
        sortedStr = str.split('').sort().join('');
        
        // 2. 오브젝트에 애너그램 Grouping
        if(obj[sortedStr] === undefined) {
            obj[sortedStr] = [str];
        } else {
            obj[sortedStr].push(str);
        }
    }
    
    // 3. 구한 애너그램을 배열에 각각 추가
    var ret = [];
    for(const a in obj) {
        ret.push(obj[a]);
    }
    
    return ret;
};