49. Group Anagrams

๋Š˜๋ณดยท2021๋…„ 8์›” 13์ผ
0

LeetCode

๋ชฉ๋ก ๋ณด๊ธฐ
21/69

๐Ÿ’กํ’€์ด

var groupAnagrams = function (strs) {
  let obj = {};

  strs.map((str, i) => {
    let key = str.split('').sort().join('');

    if (!obj[key]) obj[key] = [str];
    else obj[key].push(str);
  });

  console.log(Object.values(obj));
  return Object.values(obj);
};

๐Ÿ“์ •๋ฆฌ

Hash Table์˜ key๋ฅผ ํ™œ์šฉํ•˜์—ฌ ํ’€์—ˆ๋‹ค. Group Anagram๋ผ๋ฆฌ obj ๊ฐ์ฒด๋ฅผ ํ•˜๋‚˜ ์ƒ์„ฑํ•ด key๋ฅผ ์ด์šฉํ•ด ๋ฌถ์–ด์ค€ ๋’ค, obj ๊ฐ์ฒด์˜ values๋ฅผ return ํ•˜๋Š” ์‹์œผ๋กœ ํ’€์—ˆ๋‹ค.

์ˆ˜์ •, ์ง€์ ์„ ํ™˜์˜ํ•ฉ๋‹ˆ๋‹ค!

๋ฌธ์ œ ๋งํฌ

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

LeetCode GitHub

https://github.com/tTab1204/LeetCode

0๊ฐœ์˜ ๋Œ“๊ธ€