백준 11053번 가장 긴 증가하는 부분 수열 [ Java ]

11053번: 가장 긴 증가하는 부분 수열

LIS (Longest increasing sequence) 문제 입니다.

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        int[] A = Arrays.stream(br.readLine().split(" "))
                .mapToInt(Integer::parseInt)
                .toArray();
        int[] D = new int[N];
        int max = 1;
        Arrays.fill(D, 1);
        for (int i = 0; i < N; i++)
            for (int j = 0; j < i; j++)
                if (A[j] < A[i] && D[i] < D[j] + 1)
                    max = Math.max(D[i] = D[j] + 1, max);
        System.out.print(max);
    }
}