글 읽기 - 어디가 틀린지 알려주실분 ㅠㅠ

san9407 3년 전 0

메모리 늘리면 40퍼쯤까지 올리다 틀렸다 나오고

지금 제 코드는 바로 틀렸다 나오는데

무엇을 고쳐야 할까요???

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<queue>
#include<algorithm>
#include<iostream>
#include<string>
#include<set>
#include<map>
#include<stack>
#include<functional>
#include<iomanip>
#include<list>
using namespace std;
const int INF = 1000000000;

int N;
int dp[1001][1001];

int go(int x, int buf)
{
	if (x > N || x < 1 || buf>N)
		return INF;
	if (x == N)
		return 0;
	int& ret = dp[x][buf];
	if (ret != -1)
		return ret;
	ret = INF;
	ret = min(ret,go(x, x) + 1);
	ret = min(ret, go(x + buf, buf) + 1);
	ret = min(ret, go(x - 1, buf) + 1);
	return ret;
}

int main()
{
	scanf("%d", &N);
	memset(dp, -1, sizeof(dp));
	printf("%d\n", go(1, 0));
	return 0;
}

san9407 3년 전 0

아 안돼는 이유 찾았습니다.

if(X>N ~~~ ) 이걸 if(X>1000 ~~ )으로 바꿔주니 정답이네요.

근데 왜 N보다 컸을때 나오면 안됄까요??

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

문제

문제

출처

ICPC

어디가 틀린지 알려주실분 ㅠㅠ

san9407 3년 전 0

san9407 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말