tc and pc

hyeonbinHur · hyeonbinHur · commit b69e7b496811 · 2026-01-28T22:18:28.000+09:00
diff --git a/허현빈/5주차/260128-1.js b/허현빈/5주차/260128-1.js
@@ -27,3 +27,6 @@ var merge = function (intervals) {
   ans.push([preStart, preEnd]);
   return ans;
 };
+
+// 시간복잡도 O(N)
+// 공간복잡도 O(2N)
diff --git a/허현빈/5주차/260128-2.js b/허현빈/5주차/260128-2.js
@@ -48,3 +48,6 @@ var exist = function (b, w) {
 
   return false;
 };
+
+// 시간 복잡도 O(N * M * 3^L) , N = 그리그 가로, M = 그리드 세로, 3 = dfs 하나당 뻗어나갈 수 있는 가짓수, L = 문자열 최대 길이 = dfs 최대 깊이
+// 공간 복잡도 O(N*M), dfs 특성상 q의 최대 크기는 문자열의 길이를 넘기지 않음
