문제 : https://leetcode.com/problems/group-anagrams/
풀이 방법 : 정렬해서 같은 것이 해쉬테이블 키값에 있는지 없는지 검사
코드
class Solution {
func groupAnagrams(_ strs: [String]) -> [[String]] {
var myStrs = strs
var result = [String:[String]]()
var out = [[String]]()
for pointer in strs {
if result[String(pointer.sorted())] != nil {
result[String(pointer.sorted())]?.append(pointer)
} else {
result[String(pointer.sorted())] = [pointer]
}
}
for (key,values) in result {
out.append(values)
}
return out
}
}
반응형
'알고리즘' 카테고리의 다른 글
[투포인터] 빗물 - backjoon Swift (0) | 2021.07.29 |
---|---|
[배열] QueensThatCanAttackTheKing - LeetCode Swift (0) | 2021.07.28 |
[LinkedList] remove-nth-node-from-end-of-list - LeetCode Swift (0) | 2021.07.23 |
[완전탐색] 카펫 - 프로그래머스 Swift (0) | 2021.07.22 |
[DFS] Sum Root To Leaf Numbers - LeetCode Swift (0) | 2021.07.22 |