글 읽기 - 틀렸씁니다가 나옵니다;

ghdtmdwo123 5년 전 0

예제랑은 맞는데 20 20 케이스 넣어주면 답 안나오고 계속 연산하는데

어느 부분에서 이렇게 연산을 많이하는건가요?;;

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
#include <stack>
#include <cstring>
#include <sstream>
#include <set>
using namespace std;


int R, C;
char A[50][50];
set<char> s;

int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};
int maxx;

void dfs(int a, int b,int count) {
	count++;
	if (maxx < count) maxx = count;

	for (int i = 0; i < 4; i++) {
		int idx = dx[i] + a;
		int idy = dy[i] + b;
		if (s.find(A[idx][idy]) != s.end()) {
			// 존재하는 경우
		}
		else { // 없는 경우
			s.insert(A[idx][idy]);
			cout << A[idx][idy];
			dfs(idx, idy, count);
		}

	}

	s.erase(A[a][b]);

}


int main(void)
{

	cin >> R >> C;

	for (int i = 0; i < R; i++) {
		for (int j = 0; j < C; j++) {

			cin >> A[i][j];

		}
	}
	s.insert(A[0][0]);
	dfs(0,0,0);

	cout << maxx-1;
	


}

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

문제

문제

출처

ICPC

틀렸씁니다가 나옵니다;

ghdtmdwo123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말