word-search 풀이 추가

junzero741 · junzero741 · commit abea89556203 · 2026-03-27T15:56:32.000+09:00
diff --git a/word-search/junzero741.ts b/word-search/junzero741.ts
@@ -0,0 +1,41 @@
+// TC: O(M*N*4^L)
+// SC: O(L) 
+function exist(board: string[][], word: string): boolean {
+    const rows = board.length;
+    const cols = board[0].length;
+
+    function dfs(r: number, c: number, index: number): boolean {
+        if (index === word.length) return true;
+
+        if (
+            r < 0 || r >= rows || 
+            c < 0 || c >= cols || 
+            board[r][c] !== word[index]
+        ) {
+            return false;
+        }
+
+        const temp = board[r][c];
+        board[r][c] = '#';
+
+        const found = 
+            dfs(r + 1, c, index + 1) ||
+            dfs(r - 1, c, index + 1) ||
+            dfs(r, c + 1, index + 1) ||
+            dfs(r, c - 1, index + 1);
+
+        board[r][c] = temp;
+
+        return found;
+    }
+
+    for (let i = 0; i < rows; i++) {
+        for (let j = 0; j < cols; j++) {
+            if (board[i][j] === word[0] && dfs(i, j, 0)) {
+                return true;
+            }
+        }
+    }
+
+    return false;
+}
