Skip to content

Commit addfd6b

Browse files
committed
group anagrams solution
1 parent be77817 commit addfd6b

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

group-anagrams/byol-han.js

+21
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
/**
2+
* @param {string[]} strs
3+
* @return {string[][]}
4+
*/
5+
var groupAnagrams = function (strs) {
6+
const map = new Map();
7+
8+
for (let str of strs) {
9+
// 문자열을 정렬해서 key로 사용
10+
const key = str.split("").sort().join("");
11+
12+
// key가 이미 있다면 배열에 추가, 없으면 새로 생성
13+
if (!map.has(key)) {
14+
map.set(key, []);
15+
}
16+
map.get(key).push(str);
17+
}
18+
19+
// 값만 모아서 배열로 반환
20+
return Array.from(map.values());
21+
};

0 commit comments

Comments
 (0)