글 읽기 - 11053 반례를 찾고싶습니다

kimjh1716 4년 전 1

99퍼까지 올라가다 틀렸습니다라고 뜨는데 어느경우에 틀린지 알고싶습니다

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int[] arr = new int[n+1];
		int[] dp = new int[n+1];
		int max=dp[1];
		
		for(int i=1;i<=n;i++) {
			arr[i]=scan.nextInt();
			dp[i]=1;
		}
		
		if(n>=2) {
			for(int i=2;i<=n;i++) {
				int pivot=arr[i];
				for(int j=1;j<=i;j++) {
					if(pivot>arr[j]&&dp[i]<=dp[j]) {
						dp[i]=dp[j]+1;
					}
				}
				if(max<dp[i]) {
					max=dp[i];
				}
			}
		}
		
		System.out.println(max);
	}

}

xcm1321 4년 전 3

하면 0이 나오네요.

kimjh1716 4년 전 0

변수초기화를 맨위에서 시켜서 그랬군요 감사합니다.

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

문제

문제

출처

ICPC

11053 반례를 찾고싶습니다

kimjh1716 4년 전 1

xcm1321 4년 전 3

kimjh1716 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말