글 읽기 - [스티커 문제]반례를 도저히 찾을 수가 없네요 ㅠㅠ

sesdesa 5년 전 0

질문 글에 있는 반례라고 말씀해주신 것들도 다 통과가 하는데 ㅜㅜ....

아직 제 미천한 실력때문인지 무엇이 틀렸는지 감이 오질 않네요 ㅜㅜ

무엇이 부족할까요?

public class Main {
    static Scanner scan = new Scanner(System.in);

    public static void main(String[] args) {
        Main m = new Main();
        m.problem3();
    }
    
    public void problem3(){
        int n = scan.nextInt();
        int[][] arr = new int[2][n + 1];
        int[][] dp = new int[2][n + 1];
        for(int i = 0; i < 2; i ++){
            for(int j = 1; j <= n; j++){
                arr[i][j] = scan.nextInt();
            }
        }

        dp[0][1] = arr[0][1];
        dp[1][1] = arr[1][1];

        for(int i = 2; i <=n; i++){
            dp[0][i] = Math.max(dp[0][i - 2], Math.max(dp[1][i - 1], dp[1][i - 2])) + arr[0][i];
            dp[1][i] = Math.max(dp[1][i - 2], Math.max(dp[0][i - 1], dp[0][i - 2])) + arr[1][i];
        }

        System.out.println(Math.max(dp[0][n], dp[1][n]));
    }
}

djm03178 5년 전 0

https://www.acmicpc.net/blog/v...

sesdesa 5년 전 0

댓글 감사합니다!! 테스트 하는 경우도 여러번 입력할 수 있어야하는데 저는 그냥 한번만 해버렸었네요!!

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

문제

문제

출처

ICPC

[스티커 문제]반례를 도저히 찾을 수가 없네요 ㅠㅠ

sesdesa 5년 전 0

djm03178 5년 전 0

sesdesa 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말