LeetCode 49 - Group Anagrams (Medium)

문제

LeetCode - 49번

풀이 과정

주어진 입력에서 Anagram을 찾는 문제입니다.

Anagram은 순서에 상관없이 두 단어를 구성하는 문자의 종류와 개수가 동일한 관계를 말합니다.
Anagram을 판단하는 직관적인 방법은 두 단어를 정렬한 뒤 같은 지 비교하는 것입니다.

Javascript 에서 String 을 정렬하기 위해서는 spread 연산을 통해 Array로 바꿔준 이후 sort 함수를 사용합니다.

코드

/**
 * @param {string[]} strs
 * @return {string[][]}
 */

var groupAnagrams = function (strs) {
  const anagram = new Map();

  for (let word of strs) {
    let sorted = [...word].sort().join("");

    // 현재 존재하는 anagram 인지 조사
    if (anagram.has(sorted)) {
      anagram.get(sorted).push(word);
    } else {
      anagram.set(sorted, [word]);
    }
  }

  const answer = Array.from(anagram.values());
  return answer;
};

const input = ["eat", "tea", "tan", "ate", "nat", "bat"];
console.log(groupAnagrams(input));