글 읽기 - 2503 숫자 야구 질문입니다.

pmzy 7년 전 0

예외 테스트 케이스를 못찾겠네요 입력해본건 다 값이 잘나오는데 혹시

특별한 예외가 있나요?

#include <cstdio>

int arr[100][3];
int n;
int test[3];
int visit[10];
int result[100][2];
int ans = 0;
void input()
{
	scanf("%d", &n);

	for (int i = 0; i < n; i++)
	{
		scanf(" %1d%1d%1d%d%d", &arr[i][0], &arr[i][1], &arr[i][2], &result[i][0], &result[i][1]);
	}
}

int check()
{
	int sk;
	int ball;
	int visit[3];

	int re = 0;

	for (int i = 0; i < n; i++)
	{
		sk = 0;
		ball = 0;

		for (int j = 0; j < 3; j++)
		{
			visit[j] = 0;
		}

		for (int j = 0; j < 3; j++)
		{
			if (test[j] == arr[i][j])
			{
				visit[j] = 1;
				sk++;
			}
		}

		if (sk != result[i][0])
		{
			break;
		}

		for (int j = 0; j < 3; j++)
		for (int k = 0; k < 3; k++)
		{
			if (visit[i] == 1 || visit[k] == 1 || j == k)
			{
				continue;
			}

			if (test[j] == arr[i][k])
			{
				ball++;
			}
		}

		if (sk == result[i][0] && ball == result[i][1])
		{
			re++;
		}
	}


	return re;
}

void dfs(int pos, int idx)
{
	if (pos == 3)
	{
		if (n == check())
		{
			ans++;
		}

		return;
	}

	for (int i = 1; i <= 9; i++)
	{
		if (idx == i || visit[i] != 0)
		{
			continue;
		}

		visit[idx] = 1;
		test[pos] = i;
		dfs(pos + 1, i);
		test[pos] = 0;
		visit[idx] = 0;
	}
}

void process()
{
	dfs(0, 0);
}

void output()
{
	printf("%d\n", ans);
}

int main(void)
{
	input();
	process();
	output();

	return 0;
}

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

문제

문제

출처

ICPC

2503 숫자 야구 질문입니다.

pmzy 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말