글 읽기 - 고수님들 도와주세요.. 반례를 못찾겠어요 ㅜㅜ

ljc2401 3년 전 0

왜 틀렸다고 나오는지 모르겠어요 ㅜㅜ

근데 이게 dp 문제는 맞나요..?

dp로 푼 것 같지가 않아서요 ㅜㅜㅜ

반례 좀 찾아주세요!!

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int i,j;
		int[] A = new int[N+1];
		for(i=1;i<=N;i++) {
			A[i] = sc.nextInt();
		}
		int[] dp = new int[N+1];
		for(i=1;i<=N;i++) {
			dp[i] = 1;
		}
		for(i=2;i<=N;i++) {
			for(j=i-1;j>0;j--) {
				if(A[j] < A[i] && (dp[j] +1 > dp[i])) dp[i] = dp[j] + 1;
			}
		}
		int dp_Max = 1;
		for(i=1;i<=N;i++) {
			if(dp_Max <= dp[i]) dp_Max = dp[i];
		}
		System.out.print(dp_Max);
	}

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

고수님들 도와주세요.. 반례를 못찾겠어요 ㅜㅜ

ljc2401 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말