글 읽기 - 런타임에러가 납니다. 도와주십쇼

ckddnr0408 2년 전 0

두 코드의 차이라고는 stairs배열의 크기를 달리 해준겁니다. 사실 둘 다 배열의 범위를 벗어날 일이 없다고 생각하는데 왜 stairs의 크기를 n+1로 했을 때 런타임 에러가 나는지 모르겠습니다.

import java.io.*;
import java.util.*;

public class Main {
    public static final int MAX = 301;
    public static int[] memo = new int[MAX];

    // 2가지 점화식
    // memo[n] = list[n] + memo[n - 2] -> 이전 계단을 밟지 않은 경우
    // memo[n] = list[n] + list[n - 1] + memo[n - 3] -> 이전 계단을 밟은 경우
    public static int dp(int N, int[] list) {
        memo[1] = list[1];
        memo[2] = list[2] + list[1];

        for (int i = 3; i <= N; i++)
            memo[i] = list[i] + Math.max(memo[i - 2], list[i - 1] + memo[i - 3]);

        return memo[N];
    }

    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 N;
        int[] stairs;
        int result;

        N = Integer.parseInt(br.readLine());
        stairs = new int[N + 1];
        for (int i = 1; i <= N; i++)
            stairs[i] = Integer.parseInt(br.readLine());

        result = dp(N, stairs);

        bw.write(String.valueOf(result));
        bw.flush();
        bw.close();
    }
}
/////////////////////////////////////////////////////////////////////////////
/////////////////////////////////////////////////////////////////////////////
import java.io.*;
import java.util.*;

public class Main {
    public static final int MAX = 301;
    public static int[] memo = new int[MAX];

    // 2가지 점화식
    // memo[n] = list[n] + memo[n - 2] -> 이전 계단을 밟지 않은 경우
    // memo[n] = list[n] + list[n - 1] + memo[n - 3] -> 이전 계단을 밟은 경우
    public static int dp(int N, int[] list) {
        memo[1] = list[1];
        memo[2] = list[2] + list[1];

        for (int i = 3; i <= N; i++)
            memo[i] = list[i] + Math.max(memo[i - 2], list[i - 1] + memo[i - 3]);

        return memo[N];
    }

    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 N;
        int[] stairs;
        int result;

        N = Integer.parseInt(br.readLine());
        stairs = new int[MAX];
        for (int i = 1; i <= N; i++)
            stairs[i] = Integer.parseInt(br.readLine());

        result = dp(N, stairs);

        bw.write(String.valueOf(result));
        bw.flush();
        bw.close();
    }
}

nahwasa 2년 전 0

N이 1일 때 13 line에서 list[2]가 인덱스 오버가 나겠네요!

ckddnr0408 2년 전 1

아 와 오 야 맞네요. 그러네요! 님 천재이십니다. 감사합니다!!

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

문제

문제

출처

ICPC

런타임에러가 납니다. 도와주십쇼

ckddnr0408 2년 전 0

nahwasa 2년 전 0

ckddnr0408 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말