배열. 봉우리 격차

10. 봉우리

설명

지도 정보가 N*N 격자판에 주어집니다. 각 격자에는 그 지역의 높이가 쓰여있습니다.

각 격자판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자는 봉우리 지역입니다. 봉우리 지역이 몇 개 있는 지 알아내는 프로그램을 작성하세요.

격자의 가장자리는 0으로 초기화 되었다고 가정한다.

만약 N=5 이고, 격자판의 숫자가 다음과 같다면 봉우리의 개수는 10개입니다.

입력

첫 줄에 자연수 N이 주어진다.(2<=N<=50)

두 번째 줄부터 N줄에 걸쳐 각 줄에 N개의 자연수가 주어진다. 각 자연수는 100을 넘지 않는다.

출력

봉우리의 개수를 출력하세요.

예시 입력 1

5
5 3 7 2 3
3 7 1 6 1
7 2 5 3 4
4 3 6 4 1
8 7 3 5 2

예시 출력 1

10

📌 4방향.. + 격자 가장자리 0으로 초기화됐다고 가정했으니 (nx>=0 && nx<n && ny>= 0 && ny<n) 조건 달기,안그러면 바운더리익셉션.. + 0이니 제외해 봉우리 구하는데도 지장없음

📌
int[] dx = {-1, 0, 1, 0};
int[] dy = {0, 1, 0, -1};

import java.lang.reflect.Array;
import java.util.*;
import java.util.Scanner;

class Main {

    public int solution(int n, int[][] arr) {

        int[] dx = {-1, 0, 1, 0};//4방향 12시부터 시계방향, 얘는 행 변동만 그러니까 -1010
        int[] dy = {0, 1, 0, -1};//12 3시 6시 9시순서 얘는 열 변동만!
//k는 4개만 도는것 for문
//예를 들어서 i+dx[k]가 행 j+dy[k]가 열이면 k가 0일때 i는 하나 작아지고, j는 그대로 
        int answer = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                //봉우리가 맞는지 아닌지 판단
                boolean flag = true;
                //4방향 ij의 4방향 탐색
                for (int k = 0; k < 4; k++) {
                    int nx = i + dx[k]; //4방향 보기 위한 행좌표
                    int ny = j + dy[k];//4방향 보기 위한 열좌표
                    //격자 가장자리 0으로 초기화됐다고 가정했으니.. 
// nx>=0 && nx<n && ny>= 0 && ny<n 이거 추가 
//안그러면 4방향 확인할때 인덱스아웃오브바운드 에러 뜰거임 바운더리에러..
                    if (nx>=0 && nx<n && ny>= 0 && ny<n && arr[nx][ny] >= arr[i][j]) {
                        flag = false; //하나라도 같거나 크면 봉우리 아니니까
                        break;
                    }
                }
                if (flag) answer++; // 만약 봉우리가 참이라면 asnwer++
            }

        }
        return answer;
    }

    public static void main(String[] args) {
        Main T = new Main();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                arr[i][j] = sc.nextInt();
            }
        }
        System.out.println(T.solution(n, arr));
    }
}