글 읽기 - 왜 시간 초과가 날까요

mystika 6년 전 0

20x20 크기의 테스트 케이스도 만들어서 해봤는데 다 잘나옵니다 ㅠㅠ 그런데 왜 시간 초과가 날까요?? 반례를 못 찾겠습니다..

#include <stdio.h>
#define max(x,y) x>y?x:y
char map[20][21];
int r,c,v[26]={0,};
int dx[] = {0, 0, 1, -1};
int dy[] = {1,-1, 0,  0};
int solve(int y, int x, int depth){
	int i, ret = depth;
	for(i=0;i<4;i++){
		int ny = y+dy[i];
		int nx = x+dx[i];
		if(ny >= 0 && ny < r && nx >= 0 && nx < c){
			if(v[map[ny][nx]-'A'] == 0){
				v[map[ny][nx]-'A'] = 1;
				ret = max(ret, solve(ny, nx, depth+1));
				v[map[ny][nx]-'A'] = 0;
			}
		}
	}
	return ret;
}
int main(){
	int i;
	scanf("%d%d",&r,&c);
	for(i=0;i<r;i++){
		scanf(" %s",map[i]);
	}
	v[map[0][0]-'A'] = 1;
	printf("%d", solve(0,0,1));
}

20 20
ZYXWVUTSRQPONMLKJIHG
YXWVUTSRQPONMLKJIHGF
XWVUTSRQPONMLKJIHGFE
WVUTSRQPONMLKJIHGFED
VUTSRQPONMLKJIHGFEDC
UTSRQPONMLKJIHGFEDCB
TSRQPONMLKJIHGFEDCBA
SRQPONMLKJIHGFEDCBAA
RQPONMLKJIHGFEDCBAAA
QPONMLKJIHGFEDCBAAAA
PONMLKJIHGFEDCBAAAAA
ONMLKJIHGFEDCBAAAAAA
NMLKJIHGFEDCBAAAAAAA
MLKJIHGFEDCBAAAAAAAA
LKJIHGFEDCBAAAAAAAAA
KJIHGFEDCBAAAAAAAAAA
JIHGFEDCBAAAAAAAAAAA
IHGFEDCBAAAAAAAAAAAA
HGFEDCBAAAAAAAAAAAAA
GFEDCBAAAAAAAAAAAAAA

이 케이스 무지 느린거같은데요.

mystika 6년 전 0

감사합니다.

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

문제

문제

출처

ICPC

왜 시간 초과가 날까요

mystika 6년 전 0

kdk8361 6년 전 2

mystika 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말