글 읽기 - 반례를 찾지 못하겠습니다. 도와주세요!

rution1127 3년 전 0

안녕하세요, 11053 문제를 도저히 풀지 못해서 질문 올립니다.

코드로 어떤분이 만들어주신 1000개짜리 예제도 넣어보고 제가 임의로 숫자를

넣어봐도 잘 동작하는데요 코드를 제출만 하면 틀렸다고 나옵니다.

다른분이 올려주신 반례를 넣어봐도 정상적으로 돌아가는데요

대체 어디가 틀린건가요? 미리 감사드립니다!

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

public class Main {
	
	private static int n, max;
	private static int val[], dp[];
	
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		n = Integer.parseInt(st.nextToken());
		val = new int[n];
		dp = new int[n];
		
		st = new StringTokenizer(br.readLine());
		for(int i=0; i<n; i++)
			val[i] = Integer.parseInt(st.nextToken());
		
		dp[0]=1;
		
		for(int i=1; i<val.length; i++) {
			dp[i]=1;
			for(int j=0; j<i; j++) {
				if(val[i]>val[j] && dp[j]+1>dp[i]) {
					dp[i]=dp[j]+1;
				}
			}
			max=Math.max(dp[i], max);
		}
		
//		System.out.println();
//		for(int j=0; j<val.length; j++) {
//			System.out.printf("%3d",val[j]);
//		}
//		System.out.println();
//		for(int j=0; j<dp.length; j++) {
//			System.out.printf("%3d",dp[j]);
//		}
//		System.out.println();
		System.out.println(max);
		
	}
}

ghghgh777 3년 전 0

넣으면 뭐가 나오나요?

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

문제

문제

출처

ICPC

반례를 찾지 못하겠습니다. 도와주세요!

rution1127 3년 전 0

ghghgh777 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말