글 읽기 - 런타임 에러 질문합니다.

sotter1020 5년 전 0

아래 소스 런타임 에러가 나오는데 왜 그런지 알 수 있을까요?

C++14로 컴파일 하였습니다.

#include<iostream>
#include<vector>
#include<cmath>

using namespace std;

#define min(y,x) ((y) > (x) ? (x) : (y))
const int adj = 3;
const int same = 1;
const int opp = 4;
const int center = 2;
const int INF = 4 * 100000 + 1;

int order[100001];
int cache[2][2][100001];

vector<int> foot(2, 0);

int consumingPower(int next) {
	if (order[next] == 0) return 0;
	int& ret = cache[foot[0]][foot[1]][next];
	if (ret != 0) return ret;
	ret = INF;
	for (int i = 0; i < 2; ++i) {
		if (order[next] == foot[(i + 1) % 2])
			continue;
		int tmp = foot[i];
		int power;
		if (foot[i] == 0)
			power = center;
		else if (abs(foot[i] - order[next]) == 2)
			power = opp;
		else if (foot[i] - order[next] == 0)
			power = same;
		else
			power = adj;
		foot[i] = order[next];
		ret = min(ret, consumingPower(next + 1) + power);
		foot[i] = tmp;
	}
	return ret;
}

int main() {
	for (int i = 1; i <= 100000; ++i) {
		int ddr;
		cin >> ddr;
		if (ddr != 0)
			order[i] = ddr;
		else
			break;
	}

	cout << consumingPower(1) << endl;

	return 0;
}

djm03178 5년 전 0

cache[x][y]에서 x와 y에 각각 해당할 수 있는 값의 범위는 얼마일까요?

sotter1020 5년 전 0

감사합니다.. 슬프네요 전 왜이럴까요 ㅠㅠ

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

문제

문제

출처

ICPC

런타임 에러 질문합니다.

sotter1020 5년 전 0

djm03178 5년 전 0

sotter1020 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말