글 읽기 - 71%에서 틀렸다고 하는데 반례가 뭔지 모르겠습니다ㅠㅠ

duwor 5년 전 0

선생님들 ㅠㅠ 정말 어디서 틀린지 모르겠습니다...... 도와주세요......... 8 ㅠ 8

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
	static int R;
	static int C;
	static char[][] map;
	static boolean[] visit = new boolean[91];
	static int count = 1;
	static int max = 0;
	static int[] dx = { 0, 1, 0, -1 };
	static int[] dy = { 1, 0, -1, 0 };

	static void dfs(int x, int y) {
		int idx = map[x][y];
		visit[idx] = true;

		for (int i = 0; i < 4; i++) {
			int xx = x + dx[i];
			int yy = y + dy[i];
			if (xx < 0 || xx >= R || yy < 0 || yy >= C)
				continue;
			
			if (!visit[map[xx][yy]]) {
				count++;
				if(max <= count)
					max = count;
				dfs(xx, yy);
			}
		}
		
		visit[idx] = false;
		count--;
	}

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");

		R = Integer.parseInt(st.nextToken());
		C = Integer.parseInt(st.nextToken());
		map = new char[R][C];

		for (int i = 0; i < R; i++) {
			st = new StringTokenizer(br.readLine(), "");
			String tmp = st.nextToken();
			for (int j = 0; j < C; j++)
				map[i][j] = tmp.charAt(j);
		}

		dfs(0, 0);

		System.out.println(max);
	}
}

bupjae 5년 전 1

다음 입력 데이터에 대해서

정답: 1

오답: 0

1 1
A

duwor 5년 전 0

감사합니다! 덕분에 해결했어요 ㅠㅠ

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

문제

문제

출처

ICPC

71%에서 틀렸다고 하는데 반례가 뭔지 모르겠습니다ㅠㅠ

duwor 5년 전 0

bupjae 5년 전 1

duwor 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말