글 읽기 - 100%에서 런타임 에러 뜨는데.. 이중 배열에 문제가 있나요 ㅠㅠ?

yg04076 1년 전 0

예제랑 게시판에 있던 예제는 모두 출력이 잘되는데..

런타임 에러가 100%에서 뜨는데 배열 다루면서 제가 뭘 잘못한걸까요 ㅠㅠ

#include <iostream>
#include <algorithm>

using namespace std;﻿

int main(void) {
int N = 0, M = 3;
cin >> N;

int* arr = new int[N]; // N은 계단갯수, arr은 계단의 점수를 저장하는 배열
int tmp;

for (int i = 0; i < N; i++) {
cin >> tmp;
arr[i] = tmp;
}

int** dp = new int* [N]; //dp 이차원 배열
for (int i = 0; i < N; ++i) {
dp[i] = new int[M]; // N*M 배열 ( arr[i][j] )
fill_n(dp[i], M, 0);
}

dp[0][1] = arr[0]; dp[0][2] = arr[0];
dp[1][1] = arr[0] + arr[1]; dp[1][2] = arr[1];

for (int i = 2; i < N; i++) {
dp[i][2] = arr[i] + max(dp[i - 2][1], dp[i - 2][2]); // N스텝이 2스텝을 밟은 결과라면, N-1스텝은 1/2스텝 모두 가능

dp[i][1] = arr[i] + dp[i - 1][2]; // N이 1스텝을 밟은 결과라면, N-1스텝은 2스텝이 되어야 한다.
}

cout << max(dp[N - 1][1], dp[N - 1][2]);
}

djm03178 1년 전 2

N이 1이면 dp[1]은 존재하지 않는데, 25번째 줄에서 강제로 접근하게 됩니다.

yg04076 1년 전 0

헉... 그건 생각도 못했네요!

덕분에 바로 해결했습니다 ^^

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

문제

문제

출처

ICPC

100%에서 런타임 에러 뜨는데.. 이중 배열에 문제가 있나요 ㅠㅠ?

yg04076 1년 전 0

djm03178 1년 전 2

yg04076 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말