• 문제
• 기준이 되는 값의 좌우 2개씩 비교하여 조망권이 확보되는지 확인하면 된다.
• 기준이 되는 값과 좌우2개(총 4개)중 최대 값을 비교하여 기준이 더 크다면, 조망권이 확보된다.
• 조망권이 확보되는 세대 수는 기준이 되는 값과 주변 높이의 최대 값의 차이다.

package SWExpertAcademy;

import java.util.LinkedList;
import java.util.Scanner;

public class Q1206 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T;
        T = 10;

        for (int test_case = 1; test_case <= T; test_case++) {
            int length = sc.nextInt();
            int result = 0;
            LinkedList<Integer> queue = new LinkedList<>();
            for (int i = 0; i < length; i++) {
                int input = sc.nextInt();
                queue.add(input);
                if (i >= 4) {
                    int max = Math.max(queue.get(0), Math.max(queue.get(1), Math.max(queue.get(3), queue.get(4))));
                    if (max < queue.get(2))
                        result += queue.get(2) - max;
                    queue.remove();
                }
            }
            System.out.println("#" + test_case + " " + result);
        }
    }
}