코딩테스트
[파이썬] 240. Search a 2D Matrix II
Gogozzi
2022. 5. 28. 18:30
반응형
문제
정수 행렬 matrix에서 target 값을 검색하는 효율적인 알고리즘을 작성하십시오.
- 이 행렬에는 다음과 같은 속성이 있습니다. (m x n -> matrix)
- 각 행의 정수는 왼쪽에서 오른쪽으로 오름차순으로 정렬됩니다.
예제 입력
matrix = [
[1,4,7,11,15],
[2,5,8,12,19],
[3,6,9,16,22],
[10,13,14,17,24],
[18,21,23,26,30]
]
, target = 5
예제 출력
Output: true
작성한 코드
class Solution:
def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
for i in range(len(matrix)):
j = bisect.bisect_left(matrix[i], target)
if j < len(matrix[i]) and matrix[i][j] == target:
return True
return False
https://leetcode.com/problems/search-a-2d-matrix-ii/
반응형