글 읽기 - 이 테스트케이스에서 왜 틀리는지 봐주세요...ㅠㅠ

his130 6년 전 0

코드는 아래와 같이 재귀구현으로

0부터 9까지 돌면서

어떠한 칸을 채운다, 채우지 않는다로 완전 탐색을 실행했습니다.

그리고 선택하지 않은 빈칸은 -1로 채우고, 선택한 칸은 채워서 진행했는데요

999

같은 케이스 경우에 1000으로 가서 - 한칸 하므로 5가 나와야하는데 3이 나옵니다.

다른 테스트 케이스 같은 경우에는 모두 맞구요..

혹시 디버깅 잘하시는분 봐주실 수 있을까요?

#include<iostream>

using namespace std;

bool check[10];
int N = 0;
int M;
int ans;
int D[6] = { -1,-1,-1,-1,-1,-1};
void dfs(int n,int k)
{

	if (n == 6)
	{
		int sum = 0;
		
		for (int i = 0; i < 5; i++)
		{
			if (D[i] > 0 && D[i+1]<0)
			{
				return;
			}
		}
		if (D[0] == -1 && D[1] == -1 && D[2] == -1 && D[3] == -1 && D[4] == -1 && D[5] == -1)
		{
			sum = 100;
		}

		for (int i = 0; i < 6; i++)
		{
			if (D[i] != -1)
			{
				if (i == 0) { sum += D[i] * 100000; }
				if (i == 1) { sum += D[i] * 10000; }
				if (i == 2) { sum += D[i] * 1000; }
				if (i == 3) { sum += D[i] * 100; }
				if (i == 4) { sum += D[i] * 10; }
				if (i == 5) { sum += D[i] * 1; }
				
			}
		}
		if (abs(sum - N) + k < ans)
		{
			ans = abs(sum - N) + k;
		}
		return;
	}


	for (int i = 0; i < 10; i++)
	{
		if (n == 0)
		{
			if (check[i] == false)
			{
				dfs(n + 1, k);
				D[n] = i;
				dfs(n + 1 ,k+1);
				D[n] = -1;
				
			}
		}
		else if (n == 1)
		{
			if (check[i] == false)
			{
				dfs(n + 1, k);
				D[n] = i;
				dfs(n + 1, k + 1);
				D[n] = -1;
			}
		}
		else if (n == 2)
		{
			if (check[i] == false)
			{
				dfs(n + 1, k);
				D[n] = i;
				dfs(n + 1, k + 1);
				D[n] = -1;
			}
		}
		else if (n == 3)
		{
			if (check[i] == false)
			{
				dfs(n + 1, k);
				D[n] = i;
				dfs(n + 1, k + 1);
				D[n] = -1;
			}
		}
		else if (n == 4)
		{
			if (check[i] == false)
			{
				dfs(n + 1, k);
				D[n] = i;
				dfs(n + 1, k + 1);
				D[n] = -1;
			}
		}
		else if (n == 5)
		{
			if (check[i] == false)
			{
				dfs(n + 1, k);
				D[n] = i;
				dfs(n + 1, k + 1);
				D[n] = -1;
			}
		}
	}

	return;
}
int main()
{

	cin >> N;
	cin >> M;

	for (int i = 0; i < M; i++)
	{
		int a;
		cin >> a;
		check[a] = true;		//고장난 것 true
	}

	ans = abs(N - 100);
	dfs(0, 0);


	cout << ans << endl;

}

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

문제

문제

출처

ICPC

이 테스트케이스에서 왜 틀리는지 봐주세요...ㅠㅠ

his130 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말