글 읽기 - 풀긴했는데 찜찜합니다

zerochae 2년 전 0

풀긴 풀었는데 이걸 DP로 풀었다고 볼 수 있을까요?

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

public class Main {

	static Integer dp[][];
	static Boolean arr[][];

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String input[] = br.readLine().split(" ");

		int h = Integer.parseInt(input[0]);
		int w = Integer.parseInt(input[1]);

		dp = new Integer[h + 1][w + 1];
		arr = new Boolean[h + 1][w + 1];

		for (int i = 1; i <= h; i++) {
			String input2[] = br.readLine().split("");
			for (int j = 1; j <= w; j++) {
				if (input2[j - 1].equals("c")) {
					arr[i][j] = true;
				} else {
					arr[i][j] = false;
				}
			}
		}
		for (int i = 1; i <= h; i++) {
			for (int j = 1; j <= w; j++) {
				System.out.print(solve(i, j) + " ");
			}
			System.out.println();
		}
	}

	private static int solve(int h, int w) {

		if (dp[h][w] == null & w == 1) {
			if (arr[h][w] == true) {
				dp[h][w] = 0;
			} else {
				dp[h][w] = -1;
			}
		}
		if (dp[h][w] == null && w > 1) {
			if (arr[h][w] == true) {
				dp[h][w] = 0;
			} else {
				if (dp[h][w - 1] != -1) {
					dp[h][w] = solve(h, w - 1) + 1;
				} else {
					dp[h][w] = -1;
				}
			}
		}
		return dp[h][w];
	}
}

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

문제

문제

출처

ICPC

풀긴했는데 찜찜합니다

zerochae 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말