2240번 풀이 (1) 썸네일형 리스트형 백준 2240번 자두나무 C/C++ 풀이 https://www.acmicpc.net/problem/2240 2240번: 자두나무 자두는 자두를 좋아한다. 그래서 집에 자두나무를 심어두고, 여기서 열리는 자두를 먹고는 한다. 하지만 자두는 키가 작아서 자두를 따먹지는 못하고, 자두가 떨어질 때까지 기다린 다음에 떨어 www.acmicpc.net DP 문제이다. DP는 메모이제이션을 위해 어떤 요소들을 저장할지가 가장 중요한데, 해당 문제에서는 3가지를 꼽을 수 있다. 현재 나의 위치, 현재 시각, 이동한 횟수 이에 따라서 현재 나의 위치와 떨어지는 자두의 위치에 따라 크게 4가지 선택이 가능한데, If(현재 나의 위치에서 자두가 떨어진다면) { 1. 현재 위치에서 움직이지 않고 자두를 먹는다 2. 현재 위치에서 움직이고 다음턴의 반전을 노려본다... 이전 1 다음