[백준 14585] 사수빈탕 - Java

DP 관련 문제N개의 사탕 바구니에 M개의 사탕이 들어있고, 수빈이가 한 칸 이동할 때마다 사탕이 하나씩 녹아 없어진다.수빈이가 사탕 바구니에 도착한 시점에 녹은 사탕의 수는 다음과 같다.처음에 위에서 정리한 식이 음수라는 걸 생각하지 못하고 3~4번 틀렸다.DP배열은 우선 int[301][301]의 크기로 생성한다.읽어 들인 사탕바구니의 각 x, y의 좌푯값의 최댓값을 X, Y에 저장시켜 DP 배열 갱신은 (X, Y)까지 돌게 했다.즉, DP[X][Y]의 값이 정답이다.점화식은 다음과 같다.입력된 사탕 바구니의 좌표에 해당하는 곳은 -1로 플래그를 달아 두고,순차적으로 접근 시 -1을 만나면 해당하는 관계식으로 갱신했다.TC를 디버깅한 결과구..........