[SWEA][JAVA]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=ALL&select-1=3&pageSize=10&pageIndex=7 

SW Expert Academy

 

---

그냥 총 3개 수를 기준으로, 가운데있는 수가 3개 수 중에서 가장 작은값도 아니고, 큰 값도 아닐때 평범한 숫자 인 것

 

 

 

import java.util.Scanner;
import java.util.*;

public class Solution {
    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        int T = kb.nextInt();
        for (int t = 1; t <= T; t++) {
            int n=kb.nextInt();
            int[] arr=new int[n];
            for(int i=0; i<n; i++) arr[i]=kb.nextInt();

            int cnt=0;
            for(int i=1; i<n-1; i++){
            	// i가 i-1보다 크고 i+1보다 작은 경우 or i가 i-1보다 작고 i+1보다 큰 경우
                if(arr[i]>arr[i-1]&&arr[i]<arr[i+1]||arr[i-1]>arr[i]&&arr[i]>arr[i+1])
                    cnt++;
            }
            System.out.println("#"+t+" "+cnt);
        }
    }
}