아직 계정이 없으신가요? 회원가입

Dev. Talk

징검다리 반례 부탁드립니다.

회원사진dongwoni3
373 views2021-10-19 17:14


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


public class Main
{
    public static void main(String args[])
    {
        Scanner sc=new Scanner(System.in);
        int N = sc.nextInt();
        int[] A=new int[N];
        int[] H=new int[N];
        
        for (int i=0;i<N;i++){
            A[i]=sc.nextInt();
        }
        int max=0, tmp;
        H[0]=1;
        for(int i=1;i<N;i++){
            tmp=0;
            for(int j=0;j<i;j++){
                if(A[j]<A[i]&&tmp<H[j]){
                    tmp = H[j];
                }
            }
            H[i]=tmp+1;
            if(H[i]>max) max=H[i];
        }
        System.out.println(max);
    }
}