블로그

https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net DFS + DP 모든 (i, j) 에 대해서, DP값(구해진 값) 이 없으면 해당 (i, j)부터 DFS를 들어간다 (있으면 그거 씀) for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { if (visit[i][j] == 0) { ans = max(ans, dfs(i, j)); } else ans = max(ans, visit[i]..