2240번 (1) 썸네일형 리스트형 [백준] 2240번 : 자두나무 2240번: 자두나무 2240번: 자두나무 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어 www.acmicpc.net 🤔 문제분석 dp 테이블을 T시간에 n번 움직였을때 자두를 먹을 수 있는 최대값을 갱신하면 된다. 1번 위치에 있을때에는 짝수번 움직인것이고, 2번 위치에 있을때에는 홀수번 움직인 것으로 생각하여 문제를 접근한다. 바텀엄 방식과 탑다운 방식 모두 문제 풀이를 하였으니 아래의 코드를 참고하자. 아래의 코드를 보면 탑다운 방식의 점화식인데 자두나무의 위치가 일치할경우 eat_value값을 1로 갱신시키고, 움직인경우와 움직이지 않은 경우 값중 최대값을 .. 이전 1 다음