봉우리 찾기

문제 설명

N × M 크기의 이차원 정수 배열에서 특정 위치의 원소가 상·하·좌·우(네 방향) 이웃의 모든 원소값보다 더 큰 경우 해당 위치를 봉우리로 간주합니다.
만약 특정 방향의 이웃이 배열 범위를 벗어난다면 해당 방향의 이웃은 무시하고 다른 방향의 이웃들과 비교합니다.
이차원 정수 배열 grid가 주어질 때, grid 내의 모든 봉우리 좌표를 [행, 열] 형태로 나타내 행 기준 오름차순, 같은 행이면 열 기준 오름차순으로 반환하는 solution 함수를 작성하시오.

제한 사항

• grid는 N $\times$ M 크기의 이차원 정수 배열입니다.

• N(grid의 행 개수)은 2 이상 1,000 이하의 자연수입니다.

• M(grid의 열 개수)은 2 이상 1,000 이하의 자연수입니다.

• grid의 각 원소는 -1,000 이상 1,000 이하의 정수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• grid[0][2] = 7는 좌(2), 하(6)보다 크므로 봉우리입니다.

• grid[1][1] = 9는 상(2), 하(8), 좌(4), 우(6)보다 모두 크므로 봉우리입니다.

2번 테스트케이스 설명

• grid[0][0] = 5는 오른쪽(4), 아래(4)보다 크므로 봉우리입니다.