[python] 백준 욕심쟁이 판다

https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 알고리즘: dp + dfs 1. 판다는 대나무를 먹고 상,하,좌,우로 이동한다. 하지만 여기서 제약 조건이 붙은데, 반드시 대나무가 더 많은 곳으로 이동해야 한다는 것이다. 2. 해당 조건을 토대로 dp의 메모제이션 기법을 사용 할 수 있다. 이동한 장소를 기준으로 얼마나 생존할수 있는지를 계산해 각 생존일을 장소 마다 저장시키면 된다. 3. for문을 돌며, 시작 장소를 정한다. 시작..
알고리즘 2023. 10. 21. 22:50
1