글 읽기 - 91%에서 틀렸습니다. 어떤 오류일까요?

his130 6년 전 0

코드는 아래와 같이 짰습니다.

D[N][V] 는 N번 곡을 볼륨 V 로 연주할 수 있으면 1, 아니면 0 을 반환하도록 했습니다.

그래서 for문을 통해서 큰수부터 재귀함수를 호출해서 호출이 가능하면 그 값을 답으로, 없으면 -1을 출력했습니다.

기저 조건으로는 v 가 0 보다 작거나 M 보다 크면 불가능한 0을 호출,

n==0 이 되면 가장 초기의 S값과 같아야 하므로 , 맞으면 1 그렇지 않은 경우는 0 을 반환했습니다...

어느 부분에서 틀린걸까요?

#include<iostream>
#include<vector>
#include<string.h>
using namespace std;
int D[101][1001];

int N, S, M;
vector<int> V;
int go(int n, int v)
{
	if (v > M || v < 0)
	{
		return 0;
	}

	if (n == 0)
	{
		if (v == S)
		{
			return 1;
		}
		else
		{
			return 0;
		}
	}

	if (D[n][v] >= 0)
	{
		return D[n][v];
	}

	D[n][v] = go(n - 1, v - V[n - 1]) || go(n - 1, v + V[n - 1]);

	return D[n][v];


}
int main()
{
	scanf("%d %d %d", &N, &S, &M);
	V.resize(N);
	memset(D, -1, sizeof(D));
	for (int i = 0; i < N; i++)
	{
		scanf("%d", &V[i]);
	}

	bool ch = true;
	for (int i = M; i >= 1; i--)
	{
		if (go(N, i)==1)
		{
			ch = false;
			printf("%d\n", i);
			break;
		}
	}
	if (ch)
	{
		printf("-1\n");
	}
	

	return 0;
}

his130 6년 전 0

자문자답

정답에서 for문을 1부터 시작했군요..

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

문제

문제

출처

ICPC

91%에서 틀렸습니다. 어떤 오류일까요?

his130 6년 전 0

his130 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말