글 읽기 - 2579번 런타임 이유

esinfam99 4년 전 0

아래 코드처럼 작성했는데 원래는 stairnum<3 이런것도 안하고 그냥 아무 생각없이 3이상부터로 문제를 풀었는데 런타임 에러길래 저 코드를 추가했는데도 런타임 에러가 끕니다 어디가 문제인가요?

import java.io.BufferedReader;
import java.io.InputStreamReader;

/* BAEKJOON 2579 PROBLEM */
public class Baekjoon2579 {

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		int stairnum = Integer.parseInt(bf.readLine());
		int[] stair_score = new int[stairnum];
		int[] dp = new int[stairnum];
		
		for(int i = 0; i < stairnum; i++) {
			stair_score[i] = Integer.parseInt(bf.readLine());
		}
		
		if (stairnum < 3) {
			for(int i = 0; i <3 && i < stairnum; i++) {
				if (i!=2) {
					dp[i] = dp[i-1] + stair_score[i];
				}
				
				else {
					dp[i] = Math.max(stair_score[i] + dp[i-2], stair_score[i] + stair_score[i-1]);
				}
			}
		}
		
		if ( stairnum > 3) {
			dp[0] = stair_score[0];
			dp[1] = Math.max(dp[0] + stair_score[1], stair_score[1]);
			dp[2] = Math.max(stair_score[0] + stair_score[2], stair_score[1] + stair_score[2]);
		
			for(int i = 3; i < stairnum; i++) {
				dp[i] = Math.max(dp[i-2] + stair_score[i], dp[i-3] + stair_score[i-1] + stair_score[i]);
			}
		}
		System.out.println(dp[stairnum-1]);
		bf.close();
	}
}

shg9411 4년 전 0

직접 계단이 1~3개일 때 입력해보셨나요

esinfam99 4년 전 0

아 이해됐습니다! 더욱 꼼꼼히 코딩하겠습니다 :)

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

문제

문제

출처

ICPC

2579번 런타임 이유

esinfam99 4년 전 0

shg9411 4년 전 0

esinfam99 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말