[인프런 알고리즘] Chpater 2, 10번 문제(봉우리)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.

---

문제 설명

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class sec02_10 {
    public static int solution(int N, int[][] arr) {
        int count = 0;
        for(int i = 1; i <= N; ++i)
        {
            for(int j = 1; j <= N; ++j)
            {
                if((arr[i - 1][j] < arr[i][j]) && (arr[i][j - 1] < arr[i][j]) &&
                    (arr[i][j + 1] < arr[i][j]) && (arr[i + 1][j] < arr[i][j]))
                {
                    ++count;
                }
            }
        }

        return count;
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int[][] arr = new int[N + 2][N + 2];
        for (int i = 1; i <= N; ++i) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            for(int j = 1; j <= N; ++j) arr[i][j] = Integer.parseInt(st.nextToken());
        }

        System.out.println(solution(N, arr));
    }
}

 

설명

• count 변수를 초기화하여 조건을 만족하는 요소의 개수를 세기 시작한다.
• 중첩된 for 루프를 사용하여 배열의 모든 요소를 검사한다. 루프의 시작 인덱스를 1로 설정하여 배열의 경계를 초과하지 않도록 한다.
• 각 요소 arr[i][j]가 상하좌우의 요소보다 큰지 확인하는 조건문을 사용한다.
• 조건을 만족하는 경우 count를 1 증가시킨다.
• 모든 요소를 검사한 후 count 값을 반환한다.