글 읽기 - 이건 외되 저거 외않되

suejung93 7년 전 0

위에 코드는 되고, 아래는 안되는 코드입니다.

아래가 위랑 다른점은 재귀를 빠져나올때 원래의 값으로 복구가 되느냐 안되느냐의 차이같은데 출력에 영향을 주지 않을 것 같은데

틀리다고 뜨네요.

왜 그런걸까요?

도와줘요 호빵맨

//되는 코드
#include <cstdio>
#include <iostream>
#define TEAM 6
#define TESTCASE 4
using namespace std;

int win[TEAM], draw[TEAM], lose[TEAM];
bool res[4];

void recursive(int T, int p, int q)
{
	if (p == 6)
	{
		res[T] = true;
	}
	else if (q == 6) recursive(T, p + 1, p + 2);
	else
	{
		win[p]--;	lose[q]--;
		if (win[p] >= 0 && lose[q] >= 0) recursive(T, p, q + 1);
		win[p]++;	lose[q]++;
		draw[p]--;	draw[q]--;
		if (draw[p] >= 0 && draw[q] >= 0) recursive(T, p, q + 1);
		draw[p]++;	draw[q]++;
		lose[p]--;	win[q]--;
		if (lose[p] >= 0 && win[q] >= 0)	recursive(T, p, q + 1);
		lose[p]++;	win[q]++;
	}
}

int main()
{

	for (int T = 0; T < TESTCASE; T++)
	{
		int sum = 0;
		for (int i = 0; i < TEAM; i++)
		{
			scanf("%d%d%d", &win[i], &draw[i], &lose[i]);
			sum += (win[i] + draw[i] + lose[i]);
		}
		if (sum != 30) res[T] = false;
		else recursive(T, 0, 1);
	}

	for (int T = 0; T < TESTCASE; T++)
	{
		if (res[T] == false)
			printf("0 ");
		else
			printf("1 ");
	}
}


//안되는 코드
#include <cstdio>
#include <iostream>
#define TEAM 6
#define TESTCASE 4
using namespace std;

int win[TEAM], draw[TEAM], lose[TEAM];
bool res[4];

void recursive(int T, int p, int q)
{
	if (p == 6) 
	{ 
		res[T] = true; 
	}
	else if (q == 6) recursive(T, p + 1, p + 2);
	else
	{
		if (win[p] > 0 && lose[q] > 0) {
			win[p]--;	lose[q]--;
			recursive(T, p, q + 1);
		}
		if (draw[p] > 0 && draw[q] > 0) {
			draw[p]--;	draw[q]--;
			recursive(T, p, q + 1);
		}
		if (lose[p] > 0 && win[q] > 0) {
			lose[p]--;	win[q]--;
			recursive(T, p, q + 1);
		}
	}
}

int main()
{

	for(int T = 0; T < TESTCASE; T++)
	{
		int sum = 0;
		for (int i = 0; i < TEAM; i++)
		{
			scanf("%d%d%d", &win[i], &draw[i], &lose[i]);
			sum += (win[i] + draw[i] + lose[i]);
		}
		if (sum != 30) res[T] = false;
		else recursive(T, 0, 1);
	}

	for (int T = 0; T < TESTCASE; T++)
	{
		if (res[T] == false)
			printf("0 ");
		else
			printf("1 ");
	}
}

onjo0127 7년 전 0

win, lose, draw배열을 복구시켜야 depth가 낮은 함수에서 영향을 받지 않습니다.

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

문제

문제

출처

ICPC

이건 외되 저거 외않되

suejung93 7년 전 0

onjo0127 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말