글 읽기 - 런타임 에러 원인 부탁드립니다.

sotter1020 5년 전 0

동적 계획법 사용해서 한건데

배열 크기도 잘 주고 한거 같은데 왜 뜰까요?

#include<iostream>
#include<vector>
#include<limits>

using namespace std;
#define min(y,x) ((y) > (x) ? (x) : (y));

const int INF = numeric_limits<int>::max();

vector<int> house[1001];
int cache[1001];
int n;

int cost(int morepre, int precolor, int home) {
 if (home == n) return 0;
 int& ret = cache[home];
 if (ret != -1) return ret;
 ret = INF;
 for (int color = 0; color < 3; color++) {
  if ((color == precolor || color == morepre) && home != 0 && home != n-1) continue;
  ret = min(ret, cost(precolor, color, home + 1) + house[home][color]);
 }
 return ret;
}

void init() {
 for (int i = 0; i < 1001; ++i)
  cache[i] = -1;
}

int main() {
 init();
 cin >> n;
 for (int i = 0; i < 3; i++) {
  for (int j = 0; j < n; ++j) {
   int cost;
   cin >> cost;
   house[i].push_back(cost);
  }
 }
 cout << cost(-1,-1, 0) << endl;
 return 0;
}

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

문제

문제

출처

ICPC

런타임 에러 원인 부탁드립니다.

sotter1020 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말