BaekJoon 1937. 욕심쟁이 판다(Java)(DFS,DP)(골드3)

문제출저 : www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 www.acmicpc.net 문제 조건 - N*N 크기의 대나무 숲이 주어져 있을 때, 지금있는 지점의 대나무 보다 많은 대나무 쪽으로 상하좌우 4개의 방향 중 한곳으로 이동할 수 있다. - 4개의 방향 모두 대나무가 현위치의 대나무 개수보다 적을 경우 판다는 스트레스받아 죽는다. -판다가 최대한 살 수 있는 일수(K)를 출력. 풀이 과정 - 어느 한 지점의 노드를 들어 감 - 그 노드 값 기준 상하좌우 중 자기 자신..