글 읽기 - (java) 왜 틀렸는지 모르겠습니다.

aruesin2 2년 전 0

게시판 반례 넣어봤는데 멀쩡히 동작합니다...

반례 찾아주시면 감사하겠습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.nio.Buffer;
import java.util.Stack;
import java.util.StringTokenizer;

public class Main {

    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int[] A = new int[1001];
        int[] DP = new int[1001];
        int[] V = new int[1001];
        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i=0; i<N; i++){
            A[i] = Integer.parseInt(st.nextToken());
        }

        for(int i=0; i<N; i++){
            DP[i] = 1;
            V[i] = -1;
            for(int j=0; j<i; j++){
                if(A[j] < A[i] && DP[i] < DP[j]+1){
                    DP[i] = DP[j] +1;
                    V[i] = j;
                }
            }
        }
        int max = -1;
        int index = -1;
        for (int i=0; i<N; i++){
            if(DP[i] > max) {
                max = DP[i];
                index = i;
            }
        }
        Stack<Integer> stack = new Stack<>();

        while(true){
            if(V[index] == -1){
                stack.push(A[index]);
                break;
            }
            stack.push(A[index]);
            index = V[index];
        }


        while(!stack.isEmpty()){
            System.out.print(stack.pop() + " ");
        }
    }
}

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

문제

문제

출처

ICPC

(java) 왜 틀렸는지 모르겠습니다.

aruesin2 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말