100일 DSA 코딩 챌린지의 82일

Source: Dev.to

문제

2D 행렬에서 피크 요소 찾기
GeeksforGeeks problem link
난이도: 중급 정확도: 28.51%

예시

Input: mat[][] = [[10, 20, 15],
                  [21, 30, 14]]

솔루션

class Solution:
    def findPeakGrid(self, mat):
        n = len(mat)
        m = len(mat[0])
        l, r = 0, m - 1
        while l  mat[max_row][mid]:
                    max_row = i
            left = mat[max_row][mid-1] if mid-1 >= 0 else float('-inf')
            right = mat[max_row][mid+1] if mid+1 = left and mat[max_row][mid] >= right:
                return [max_row, mid]
            elif left > mat[max_row][mid]:
                r = mid - 1
            else:
                l = mid + 1
        return [-1, -1]