글 읽기 - 어떤 테스트 케이스가 틀린지 모르겠습니다.

qkrqudwn12 6년 전 0

소스코드로보면 맞게 한거같은데 무엇인가 틀렸겠죠?

depth 를 주어서 끝에 도달했을때 카운팅을 했는데 무엇이 틀린지 모르겠습니다. ㅠ

import java.util.Scanner;

public class Main {
	static int N;
	static int M;
	static int K;
	static char array[][];
	static String str;
	static int result;
	static int rl[] = { -1, 1, 0, 0 };
	static int ud[] = { 0, 0, -1, 1 };

	public static boolean check(int x, int y) {
		return x >= 0 && x < N && y >= 0 && y < M;
	}

	public static void dfs(int depth, int startx, int starty) {
		if (depth == str.length() - 1) {
			//System.out.println("startx ="+startx+"starty ="+starty);
			result++;
			return;
		}
		for (int i = 0; i < 4; i++) {
			for (int j = 1; j <= K; j++) {
				int dx = startx + j*rl[i];
				int dy = starty + j*ud[i];
				if (check(dx, dy)) {
					if (array[dx][dy] == str.charAt(depth + 1)) {
						array[dx][dy] = '.';
						dfs(depth + 1, dx, dy);
						array[dx][dy] = str.charAt(depth + 1);
					}
				}
			}
		}
	}

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		N = scan.nextInt();
		M = scan.nextInt();
		K = scan.nextInt();
		array = new char[N][M];
		for (int i = 0; i < N; i++) {
			String str2 = scan.next();
			for (int j = 0; j < M; j++) {
				array[i][j] = str2.charAt(j);
			}
		}
		str = scan.next();
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				if (array[i][j] == str.charAt(0)) {
					dfs(0, i, j);
				}
			}
		}
		System.out.println(result);
	}
}

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

문제

문제

출처

ICPC

어떤 테스트 케이스가 틀린지 모르겠습니다.

qkrqudwn12 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말