산봉우리의 개수

### 문제 $R \times C$ 격자가 있고, 각 칸 $(i, j)$에는 정수 높이 $H_{i, j}$가 적혀 있다. 어떤 칸을 **산봉우리**라고 부르는 조건은 다음과 같다. - 그 칸이 **격자의 가장자리가 아니어야** 한다. ($1 \le i \le R-2$, $1 \le j \le C-2$) - 그 칸의 높이가 **상하좌우 네 방향 인접 칸 모두보다 엄격히 크다**. 격자에 들어 있는 산봉우리의 개수를 구하라. ### 풀이 방향 각 칸 $(i, j)$에 대해 네 인접 칸 $(i-1, j)$, $(i+1, j)$, $(i, j-1)$, $(i, j+1)$의 값과 모두 비교한다. 4방향을 코드로 깔끔하게 쓰려면 보통 두 배열을 쓴다. ```c int dr[4] = {-1, 1, 0, 0}; int dc[4] = { 0, 0, -1, 1}; for (int k = 0; k < 4; k++) { int nr = i + dr[k]; int nc = j + dc[k]; // (nr, nc)를 비교 } ```