[Binary Search] Search a 2D Matrix II
2021. 4. 6. 17:35ㆍ프로그래밍-코딩테스트/LeetCode
2차원 matrix가 주어질때, target이 있는지 찾아라. 이때 행렬별로 모두 오름차순으로 정렬되어있다
오름차순 배열에서 무언가를 찾으려면? binary search ㄱㄱ
간단한 문제였지만 2차원 배열도 binary search를 한번 적용해 본다는 의미로 기억할만한 문제
'프로그래밍-코딩테스트 > LeetCode' 카테고리의 다른 글
| [DP] Partition Equal Subset Sum (0) | 2021.04.06 |
|---|---|
| [Hash Table] Find All Anagrams in a String (0) | 2021.04.06 |
| [DP] Maximal Square (0) | 2021.04.06 |
| [Array, DFS] Word Search (0) | 2021.04.06 |
| [Array, Binary Search] Find First and Last Position of Element in Sorted Array (0) | 2021.04.06 |