[SW Expert Academy] 평범한 숫자 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AXhh-H-KwUcDFARQ&categoryId=AXhh-H-KwUcDFARQ&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=6

SW Expert Academy

 

import java.util.Scanner;

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

		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			int n = sc.nextInt();

			int count = 0;

			int arr[] = new int[n];

			for (int i = 0; i < n; i++) {
				arr[i] = sc.nextInt();
			}

			for (int i = 1; i < n - 1; i++) {
				int max = Integer.MIN_VALUE;
				int min = Integer.MAX_VALUE;

				max = Math.max(Math.max(arr[i - 1], arr[i]), arr[i + 1]);
				min = Math.min(Math.min(arr[i - 1], arr[i]), arr[i + 1]);

				if (arr[i] != max && arr[i] != min)
					count++;

			}

			System.out.println("#" + tc + " " + count);

		}

	}
}