이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 문제 정의 row / column 순서로 정렬된 2D 행렬에서 target 찾기 책에서 구현된 코드 # 첫 행의 맨 뒤에서 탐색 class Solution: def searchMatrix(self, matrix, target): # 예외 처리 if not matrix: return False # 첫 행의 맨 뒤 row = 0 col = len(matrix[0]) - 1 while row = 0: if target == matrix[row][col]: return True # 타겟이 작으면 왼쪽으로 elif target ..
