[Algorithm /인프런] 봉우리

 

 

public class testClass {

public static void main(String[] args) {

 

Scanner in=new Scanner(System.in);

 

int num = in.nextInt();

//가장 바깥 테두리는 입력받지 않고 그냥 생성됨.

int [][] arr= new int[num+2][num+2];

 

   for(int i= 1 ;i < arr.length-1 ; i++) {

      for(int j= 1 ; j < arr.length-1 ; j++) {

         arr[i][j] = in.nextInt();

      }

    }

   solution(arr);

}

 

public static void solution(int [][] num) {

    int count = 0;

    for(int i= 1 ;i < num.length-1 ; i++) {

      for(int j= 1 ; j < num.length-1 ; j++) {

      //가운데 격자 좌표를 중심으로 사방의 모든 수가 작은지 체크

     if(num[i][j] > num[i][j-1]

    && num[i][j] > num[i][j+1]

    && num[i][j] > num[i+1][j]

    && num[i][j] > num[i-1][j])

   {

      count++;

    }

    }

}

 

   System.out.println(count);

   }

}