백준 2491 java : 구현

magicdrill·2025년 7월 15일
0

백준 문제풀이

목록 보기
636/654

백준 2491 java : 구현

import java.util.Scanner;

public class BJ2491 {
    static Scanner sc = new Scanner(System.in);
    static int [] arr;

    public static void main(String[] args) {
        inputData();
        System.out.println(findAnswer());
    }

    public static void inputData(){
        int N, i;

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

        sc.close();
    }

    public static int findAnswer() {
        int max = 1, inc = 1, dec = 1;
        int i;

        /*
        * LIS, LDS 같은 부분수열이 아니고 연속한 수열임
        * */

        for (i = 1; i < arr.length; i++) {
            if (arr[i] >= arr[i - 1]){
                inc++;
            }
            else {
                inc = 1;
            }

            if (arr[i] <= arr[i - 1]) {
                dec++;
            }
            else {
                dec = 1;
            }

            max = Math.max(max, Math.max(inc, dec));
            System.out.println("inc : " + inc + " dec : " + dec + " max : " + max);
        }

        return max;
    }
}

0개의 댓글