[자바] 백준 1937 : 욕심쟁이 판다 / DFS + DP 풀이 / 유사 문제

https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 1937번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 욕심쟁이 판다 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 256 MB 36664 11853 7881 29.824% 문제 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다.

그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 대나무를 먹는다.

그런데 단 조건이 있다. 이 판다는 매우 욕심이 많아서 대나무를 먹고 자리를 옮기면 그 옮긴 지역에 ... www.acmicpc.net 골드3 난이도, 약 30%의 정답률을 가진 완전탐색 + DP 문제입니다.

문제 분석 및 풀이 이 문제를 이해하면 먼저 팬더가 대나무를 4방향으로 먹으러 돌아다닙니다. 팬더는 돌아다닐 때 이전 지역보다 무조건 대나무가 많은 지역으로...