글 읽기 - [java] 반례좀 찾아주실수 있나요ㅠ 질문게시판에있는거 다쳐봤습니다

dubaihuadeweixiao 2년 전 0

현재 인덱스가 포함될경우 : i-1포함되고 i-2포함X경우 / i-1포함X경우

현재 인덱스가 포함되지않을경우 : i-1까지 결과 그대로

이렇게 크게 두 case로 나누어풀었습니다. 구글링해서 나오는 로직과 동일하네요.

풀이과정도 간단하고 반례도 전부 동일하게 나오는데 왜 틀렸습니다로 나오는지 모르겠습니다

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

        int[] arr = new int[N+1];
        int[] best = new int[N+1];

        for(int i=1; i<=N; i++)
            arr[i] = sc.nextInt();

        best[1] = arr[1];
        if(N>=2)
            best[2] = arr[1]+arr[2];
        if(N>=3)
            best[3] = Math.max(arr[3]+best[1], best[2]);
        for(int i=4; i<=N; i++) {
            best[i] = Math.max(Math.max(arr[i]+arr[i-1]+best[i-3], arr[i]+best[i-2]), best[i-1]);
        }

        System.out.println(best[N]);
    }
}

wjdghks728 2년 전 1

1, 2, 3번째 포도주들 중 골라 마실 때 가장 많이 마시는 방법은

1,2번째 포도주 마시기 or 1, 3번째 포도주 마시기 or 2, 3번째 포도주 마시기 이렇게 3가지 중 최댓값을 찾아야 하는데 19번째 줄 코드를 보면 1,2번째 포도주 마시기 or 1, 3번째 포도주 마시기 중에서만 최댓값을 찾고 있어서 틀린 것 같아요

반례 순서대로 포도주 양이 1, 2, 3일 때 5가 나와야 하는데 4가 나와요

dubaihuadeweixiao 2년 전 0

아 점화식을 풀때 arr[0]이 들어가면 인덱스범위 밖이라 그냥 빼버렸는데 생각해보니깐 그러면 안됐네요...; 정말 감사합니다

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

문제

문제

출처

ICPC

[java] 반례좀 찾아주실수 있나요ㅠ 질문게시판에있는거 다쳐봤습니다

dubaihuadeweixiao 2년 전 0

wjdghks728 2년 전 1

dubaihuadeweixiao 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말