글 읽기 - array index 관련 오류

ejc0628 3년 전 0

안녕하세요.

처음에는 num == 1인 경우 처리해주는 조건문을 작성해주지 않았더니 arrayindex 관련 Exception이 발생하였습니다.

왜 계단이 한개인 경우를 조건으로 명시해주어야 하는지, 명시해주지 않는다면 어느 곳에서 Exception이 발생하는지 궁금합니다.
num==1을 명시해주지 않아도 1인 경우 for문의 조건에 만족하지 않아서 for문 자체가 돌 수 없다고 판단하였고, 그렇다면 dp[1]에 나와있는 값이 출력된다고 생각하였습니다.

package DynamicProgramming;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class BOJ_2579 {

	public static int[] s;
	public static int[] dp;

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

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int num = Integer.parseInt(br.readLine());
		dp = new int[num + 1];
		s = new int[num + 1];
		for (int i = 1; i <= num; i++) {
			s[i] = Integer.parseInt(br.readLine());
		}
        
        //추가
		if (num == 1) {
			System.out.println(s[num]);
			return;
		}
        
        
		dp[1] = s[1];
		dp[2] = s[1] + s[2];

		for (int i = 3; i <= num; i++) {
			dp[i] = Math.max(dp[i - 2] + s[i], dp[i - 3] + s[i - 1] + s[i]);
		}
		bw.write(dp[num] + "\n");
		bw.flush();
		bw.close();
	}

}

djm03178 3년 전 1

num이 1이면 dp[2]와 s[2]가 존재하지 않기 때문입니다. 33번째 줄에서 이에 접근하고 있습니다.

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

문제

문제

출처

ICPC

array index 관련 오류

ejc0628 3년 전 0

djm03178 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말