글 읽기 - 런타임에러 질문

p_ce1052 3년 전 0

특정 지점에서 도착지로 갈 때의 최소 이동횟수를 dp[x]에 저장하였습니다. 도착지보다 큰 지점에서는 뒤로 오는것 밖에 방법이 없으므로 지점-도착지점 값을 넣어놓았구요. -1이동할 때 +1이동할 대 *2 이동할 때의 이동횟수를 보고 최소 이동횟수를 구했습니다. 런타임에러가 발생하는데 어디가 문제인가요?

#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
const int MAX=2000000;
int dp[MAX+1];
int start,ender;

int f(int x){
	int&ret = dp[x];
	if(~ret) return ret;
	ret = MAX;
	int next;
	if(x!=0 && ret>f(x*2)) ret = f(x*2);
	if(x>0 && ret>f(x-1)) ret = f(x-1);
	if(ret>f(x+1)) ret = f(x+1);
	return ret+=1;
}
int main(){
	cin>>start>>ender;
	memset(dp,-1,sizeof(dp));
	dp[ender] = 0;
	for(int i=ender+1; i<MAX; i++) dp[i] = i-ender;
	cout<<f(start)<<'\n';
	int temp = f(start);
	int curr = start;
	while(curr!=ender){
		cout<<curr<<" ";
		if(curr>0 && f(curr-1)==temp-1) curr = curr-1;
		else if(f(curr+1)==temp-1) curr=curr+1;
		else curr*=2;
		temp--;
	}
	cout<<ender;
}

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

문제

문제

출처

ICPC

런타임에러 질문

p_ce1052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말