글 읽기 - 이거 왜 틀린건가요?? 도저히 모르겠습니다ㅠ

sbukkk 6년 전 0

테스트케이스 맞고

첫번째 우유가 0으로 시작할수있게도 하였는데

계속 틀렸다고 나옵니다.

테스트케이스 막 집어넣어서 나오는것도 맞던데

deepToString으로 출력값 확인해봐도 이상없는데

왜틀렸는지 모르겠네요ㅠㅠ 고수분들 도와주세요

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

public class _14722 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		final int N = Integer.parseInt(br.readLine());
		int[][] map = new int[N+1][N+1];
		int[][][] dp = new int[N+1][N+1][3];
		StringTokenizer st;
		
		for (int i = 1; i <= N; i++) {
			st = new StringTokenizer(br.readLine());
			for (int j = 1; j <= N; j++) {
				map[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		
		for (int i = 1; i <= N; i++) {
			for (int j = 1; j <= N; j++) {
				int[] up = dp[i-1][j];
				int[] left = dp[i][j-1];
				dp[i][j] = new int[]{Math.max(up[0], left[0]),Math.max(up[1], left[1]),Math.max(up[2], left[2])};
				//현재 먹을수있는 우유
				int curMilk = map[i][j];
				//현재우유를 먹기위한 이전에 무슨우유?
				int prevMilk = (map[i][j]-1); if(prevMilk== -1) prevMilk = 2;
				//첫우유는 딸기우유가 되어야 한다.
				if(dp[i][j][0]+dp[i][j][1]+dp[i][j][2] == 0) if(curMilk != 0) continue;
				//현재지점에서 우유를 먹으면 이전우유+1
				dp[i][j][curMilk] = Math.max(dp[i][j][curMilk],dp[i][j][prevMilk]+1);
			}
		}
		System.out.println(Math.max(Math.max(dp[N][N][0],dp[N][N][1]),dp[N][N][2]));
	}
}

djm03178 6년 전 0

문제 번호를 잘못 지정하신 것 같습니다. 14722번이 아닌 14772번을 선택하셨네요.

djm03178 6년 전 2

가장 간단한 반례는

0 2

0 0

입니다.

이 경우 0 한 개만 먹을 수 있음에도 불구하고, dp[1][2]가 (1, 0, 1)이 되기 때문에 dp[2][2]는 (2, 0, 1)이 되어 2를 최댓값으로 계산하게 됩니다.

sbukkk 6년 전 0

djm03178님 정말 감사합니다.

혼자서는 아무리 찾아도 안보여서 글올렸는데

이렇게 해결해주셔서 정말 감사합니다

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

문제

문제

출처

ICPC

이거 왜 틀린건가요?? 도저히 모르겠습니다ㅠ

sbukkk 6년 전 0

djm03178 6년 전 0

djm03178 6년 전 2

sbukkk 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말