글 읽기 - 1987문제 시간 초과ㅠㅠ

channuu 4년 전 0

시간 초과가 뜨는데 여기서 어떻게 해야 시간을 줄일 수 있을까요??

#include <stdio.h>
#define _CRT_SECURE_NO_WARNINGS

char st[10][21];
int map[10000][20];
int dx[4] = { 0, -1, 0, 1 };
int dy[4] = { -1, 0, 1, 0 };
int visit[10000];
int max = 0;
int practice[2][20] = {0,};

void change(char A[10], int x)
{
	int i = 0;

	while (1)
	{
		if (A[i] == '\0')
		{
			break;
		}

		map[x][i] = A[i] - 65;
		i++;

	}
}

void dfs(int i, int j, int end_x, int end_y, int count)
{
	visit[map[i][j]] = 1;
	int x = i;
	int y = j;
	practice[x][y] = 1;

	for (int i = 0; i < 4; i++)
	{
		if (x + dx[i] >= 0 && x + dx[i] < end_x && y + dy[i] >= 0 && y + dy[i] < end_y)
		{
			if (visit[map[x+dx[i]][y+dy[i]]] == 0)
			{
				visit[map[x + dx[i]][y + dy[i]]] = 1;
				dfs(x + dx[i], y + dy[i], end_x, end_y, count + 1);
				visit[map[x + dx[i]][y + dy[i]]] = 0;
				//practice[x + dx[i]][y + dy[i]] = 0;
			}
		}
	}

	if (max < count)	max = count;

	practice[x][y] = 0;
}

int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	
	for (int i = 0; i < n; i++)
	{
		scanf("%s", &st[i][0]);
	}

	for (int i = 0; i < n; i++)
	{
		change(st[i], i);
	}

	dfs(0, 0, n, m, 1);

	printf("%d", max);

	return 0;
}

djm03178 4년 전 0

줄이 최대 20줄인데 st의 줄 수는 10밖에 안 되네요.

channuu 4년 전 0

아 수정을 못했네요ㅠㅠ 해결됐습니다 감사합니다!!

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

문제

문제

출처

ICPC

1987문제 시간 초과ㅠㅠ

channuu 4년 전 0

djm03178 4년 전 0

channuu 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말