백준 11053 : 가장 긴 증가하는 수열 _자바 Java

https://www.acmicpc.net/problem/11053

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

---

 

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

public class Main {
		
	static int[] dp=new int[1001];
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N= Integer.parseInt(br.readLine());	
		int[] arr=new int[N];
		String[] str = br.readLine().split(" ");
		
		
		for(int i=0;i<N;i++)
			arr[i]=Integer.parseInt(str[i]);
				
		
		dp[0]=1;
		for(int i=0;i<N;i++) {
			dp[i]=1;
			for(int j=0;j<i;j++) {
				if(arr[j]<arr[i]&&dp[i]<=dp[j])
					dp[i]=dp[j]+1;
			}
		}
		
		int max =0;
		for(int i : dp)
			max= Math.max(i, max);
	
		System.out.println(max);
	}// main()
	
	
}// class Main