https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 코테에서 dp문제에 치였기 때문에,, 내일까지는 dp문제만 풀거다.. ㅠㅠㅠ dfs로 풀면 시간초과가 나는 문제로, dp를 이용해야 했다! 메모이제이션을 이용해서 이전에 방문한 곳의 값을 바로 사용하게 한다. 이중포문을 사용해서 0,0부터 상하좌우를 확인한다. 대나무 수가 많은 지역이 있다면 해당 지역의 dp 값 +1 와 현재 지역의 dp값을 비교하여 더 큰 값을 dp에 넣는다. imp..