2024-07-10 20:29:26

Affected files: src/content/blog/leet-code-74-search-a-2d-matrix.md
gyunseo · Jul 10, 2024 · 7aa455b · 7aa455b
1 parent 7f109cc
commit 7aa455b
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/src/content/blog/leet-code-74-search-a-2d-matrix.md b/src/content/blog/leet-code-74-search-a-2d-matrix.md
@@ -18,6 +18,8 @@ ogImage: ""
 
 ## 들어가며
 
+걸린 시간: 23분
+
 이 문제를 처음 읽었을 때, 각 행마다 bisect_left, bisect_right 쿼리를 날려서 문제를 풀려고 했습니다.  
 근데 그러면 시간 복잡도가 Order of mLgn이 되더라고요. 그러면 문제에서 요구한 Order of Lg(mn)보다 크게 돼서, 시간 초과가 납니다.  
 그래서 하는 수 없이 이분 탐색을 그냥 구현하기로 했습니다.😀