글 읽기 - [java] 질문들에 나온 반례 다 통과했습니다. 틀렸다고 나옵니다ㅜㅠ 도와주세요

helloyouyoung 4년 전 0

질문판에 나온 질문들 5개와 만든 질문 2개를 통과했지만 틀렸다고 나옵니다ㅜㅠ

도와주세요ㅜㅠ

import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr=new int[n];
        for(int i=0; i<n; i++)
            arr[i]=sc.nextInt();
        int[][] D=new int[n][2];
        D[0][0]=arr[0];
        D[0][1]=-1;
        for(int i=1; i<n; i++){
            int max_pos=-1;
           for(int j=0; j<i; j++){
               if(arr[i]>arr[j]&&max_pos<j)
                   max_pos=j;
           }
           if(max_pos==-1){
               D[i][0]=arr[i];
               D[i][1]=-1;
           }else{
               D[i][0]=D[max_pos][0]+arr[i];
               D[i][1]=max_pos;
           }
        }
        int max=0;
        for(int i=0; i<n; i++){
            if(max<D[i][0])
                max=D[i][0];
        }
        System.out.print(max);
    }
}

helloyouyoung 4년 전 3

1 100 2 50 60 3 5 6 7 8

//113

10 90 20 80 100

//210

50 40 30 20 10

//50

1 1 100 200 300

//601

1 1

//1

1 1 1 1 1

//1

100 1 2 60 50 3 6 5

//100

32 11 22 31

//64

제가 시도한 예시들입니다

skysign 3년 전 0

코드에는 2차원 DP배열을 통해서, 문제 풀이를 하셨는대요,

이 문제는 가장 큰 합을 찾는 문제라서, 1차원 배열로 문제를 풀 수 있습니다.

문제풀이 영상 입니다.

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

문제

문제

출처

ICPC

[java] 질문들에 나온 반례 다 통과했습니다. 틀렸다고 나옵니다ㅜㅠ 도와주세요

helloyouyoung 4년 전 0

helloyouyoung 4년 전 3

skysign 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말