글 읽기 - 왜 틀림으로 나오는지 모르겠네요.반례가 있을까요?

hirain77 7년 전 0

마지막계단을 밟아야해서 탑다운으로 풀었습니다.

테케는 답이 이클립스에서 나오는데, 틀림으로나오네요

반례가 있을까요?

import java.util.Arrays;
import java.util.Scanner;

public class climingstairs2579{

	static int N,count;
	static int[] stairs =new int[301];
	static int[] dp =new int[301];

	public static void main(String args[]) throws Exception {

		Scanner sc = new Scanner(System.in);

		N = sc.nextInt();
		
		for( int i =1; i <=N; i++) {		
			stairs[i] = sc.nextInt();
		}
		
		//점화식  점수합이 가장 큰것 

		dp[N]=stairs[N];
		if(N>1)
		dp[N-1]=dp[N] + stairs[N-1];
		if(N>2)
		dp[N-2] = Math.max(dp[N-1],dp[N]+stairs[N-2]);
		if(N>3) {
			for( int i =N-3; i >=1; i--) {
				dp[i] = Math.max(dp[i+1], Math.max(dp[i+3]+stairs[i]+stairs[i+1],dp[i+2]+stairs[i]));
			}
		}
		
		System.out.println(Arrays.toString(stairs));
		System.out.println(Arrays.toString(dp));
		
		System.out.println(dp[1]);

	}
}

sgchoi5 7년 전 0

문제 화면에서 "질문 검색" 버튼을 누르시면 해당 문제에 대한 과거 질문을 검색할 수 있고, 질문 중에 여러 Test Case 와 답에 대한 논의가 있습니다. 거기서 나오는 예를 시험해보시길 바래요.

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

문제

문제

출처

ICPC

왜 틀림으로 나오는지 모르겠네요.반례가 있을까요?

hirain77 7년 전 0

sgchoi5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말