글 읽기 - 2579 계단오르기 문제 질문이요

shoeskwang 6년 전 0

질문에서 다른분들 글보니 2차원배열로 풀으셨던데..

저는 1차원배열로 풀었는데 이런 방식으로 풀면 안되는건가요?

입력예제에 대한 답은 제대로 나오는데 채점하면 틀렸다고 나오네요

이렇게 풀면 안되는 이유좀 알려주세요.

import java.util.Scanner;

public class Q2579 {
	
	public static int ClimbStair(int[] intArr, int n){
		int[] dp = new int[301];
		
		dp[0] = 0;
		if(n == 0){
			return 0;
		}
		dp[1] = intArr[1];
		dp[2] = intArr[1]+intArr[2];
		
		int prev1 = 1;
		int prev2 = 2;
		
		for(int i=3;i<=n;i++){
			if(prev2-prev1 == 1 && i-prev2 == 1){
                
				if(i==n){
					dp[i] = dp[prev1]+intArr[i] >= dp[prev2]+intArr[i]-intArr[prev1] ? dp[prev1]+intArr[i] : dp[prev2]+intArr[i]-intArr[prev1];
					break;
				}
                
				if(dp[prev2] < dp[prev1]+intArr[i]){
					dp[i] = dp[prev1]+intArr[i];
					prev2 = i;
				}else if(dp[prev2] < dp[prev2]+intArr[i]-intArr[prev1]){
					dp[i] = dp[prev2]+intArr[i]-intArr[prev1];
					prev1 = prev2;
					prev2 = i;
				}else{
					dp[i] = dp[prev2];
				}
			}else{
				dp[i] = dp[i-1] + intArr[i];
				
				prev1=prev2;
				prev2=i;
			}
			
		}
		
		return dp[n];
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int[] intArr = new int[n+1];
		
		intArr[0]=0;
		
		for(int i=1;i<=n;i++){
			intArr[i] = sc.nextInt();
		}
		
		System.out.println(ClimbStair(intArr,n));
	}

}

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

문제

문제

출처

ICPC

2579 계단오르기 문제 질문이요

shoeskwang 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말