글 읽기 - 문제 런타임에러...

kose135 4년 전 0

제목에서처럼 런타임 에러뜨는데요 어디가 잘못된건가요?

그리고 요새 자바 입력받는게 Scanner보다 BufferedReader를 많이 쓰나요?

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();
		int[] stairs = new int[n+1];
		int[] dp = new int[n+1];
		for(int i=1; i<n+1; i++) 
			stairs[i] = sc.nextInt();
		sc.close();
		
		dp[1] = stairs[1];
		dp[2] = stairs[1] + stairs[2];
		for (int i=3; i<n+1; i++)
			dp[i] = Math.max(stairs[i-1] + dp[i-3], dp[i-2]) + stairs[i];
		System.out.println(dp[n]);
	}
}

injoon2018 4년 전 2

계단크기가 1이라면 dp[2]에 접근하는게 outofIndex 에러 날 것 같아요

그리고 BufferReader가 scanner보다 6배정도 빠르다고들 하더라고요

kose135 4년 전 0

감사합니다!

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

문제

문제

출처

ICPC

문제 런타임에러...

kose135 4년 전 0

injoon2018 4년 전 2

kose135 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말