백준 2240번 '자두나무' 파이썬(Python) /DP

https://www.acmicpc.net/problem/2240 2240번: 자두나무 2240번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 자두나무 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 16788 6143 4480 38.193% 문제 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다.

하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어지는 자두를 받아서 먹고는 한다. 자두를 잡을 때에는 자두가 허공에 있을 때 잡아야 하는데, 이는 자두가 말랑말랑하여 바닥에 떨어지면 못 먹을 ... www.acmicpc.net 난이도 : 골드5 DP 문제이다.

"i초, j위치, k움직인 횟수"에서의 최적값을 3차원 DP 리스트에 담으면서 진행한다. i의 범위는 1~t초 j는 1,2 k는 0~t번 점화식은 다음과 같다.

DP에는 i초,j위치,k움직임 횟수에서...