공간복잡도 변경

sonjh1217 · sonjh1217 · commit e90ae4ff61c4 · 2025-08-30T22:19:55.000+09:00
diff --git a/design-add-and-search-words-data-structure/sonjh1217.swift b/design-add-and-search-words-data-structure/sonjh1217.swift
@@ -25,7 +25,7 @@ class WordDictionary {
         node.isEndOfWord = true
     }
     
-    // O(m) ~ O(26^m) time / O(1) space
+    // O(m) ~ O(26^m) time / O(m) space
     func search(_ word: String) -> Bool {
         return dfs(word: Array(word), index: 0, node: root)
     }

Original file line number	Diff line number	Diff line change
`@@ -25,7 +25,7 @@ class WordDictionary {`
`25`	`25`	`node.isEndOfWord = true`
`26`	`26`	`}`
`27`	`27`
`28`		`- // O(m) ~ O(26^m) time / O(1) space`
	`28`	`+ // O(m) ~ O(26^m) time / O(m) space`
`29`	`29`	`func search(_ word: String) -> Bool {`
`30`	`30`	`return dfs(word: Array(word), index: 0, node: root)`
`31`	`31`	`}`