[알고리즘] 봉우리 with Java

주말맞이 알고리즘! 오늘은 결혼식 다녀와서 호다닥 오늘 일정 마무리 지어야겠다.

오늘 배운 것

1. 문제 풀이

. 딱히 알고리즘이라는 과정은 없었다. 그냥 논리적으로 생각해서 풀면 끝나는 문제였다.

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        int i = kb.nextInt();
        int [][] arr = new int[i+2][i+2];
        for (int j = 1; j < i+1; j++) {
            for (int k = 1; k < i+1; k++) {
                arr[j][k] = kb.nextInt();
            }
        }

        solution(arr);

    }

    private static void solution(int[][] arr) {
        int answer = 0;
        for (int i = 1; i < arr.length-1; i++) {
            for (int j = 1; j < arr.length-1; j++) {
                if(arr[i][j]>arr[i-1][j] && arr[i][j]> arr[i+1][j] && arr[i][j]>arr[i][j-1] && arr[i][j]>arr[i][j+1]){
                    answer++;
                }
            }
        }
        System.out.println(answer);
    }

}