학습
시험

이차원 배열의 델타 탐색 2

난이도
BEGINNER

문제 설명

임의의 이차원 배열에서 한 원소가 해당 원소의 상하좌우로 인접한 모든 원소보다 크거나 같은 경우를 극대점이라고 가정합니다.

n x m 크기의 자연수로 이루어진 이차원 배열 numbers가 주어질 때, numbers의 원소 중 극대점의 개수를 반환하는 solution 함수를 작성하시오.


제한 사항

  • numbers의 크기 n과 m은 각각 2 이상 20 이하입니다. n과 m은 서로 다를 수 있습니다.
  • numbers의 각 원소 numbers[i][j]는 1 이상 1,000 이하의 자연수입니다.

예시 테스트케이스 설명

테스트케이스 번호 numbers return
1 [[5,7,14],[3,3,11],[14,10,9],[6,15,7],[15,14,11]] 4
2 [[9,12],[1,6],[9,3],[15,14]] 2
3 [[1,1,1],[1,1,1],[1,1,1]] 9

1번 테스트케이스 설명

  • 문제에서 주어진 상황은 다음과 같으며 표시된 부분이 극대점입니다.

2번 테스트케이스 설명

  • 문제에서 주어진 상황은 다음과 같으며 표시된 부분이 극대점입니다.

3번 테스트케이스 설명

  • 문제에서 주어진 상황은 다음과 같으며 표시된 부분이 극대점입니다.