LC913. Cherry Pickup

https://leetcode.com/problems/cherry-pickup/

• 기존문제에서 돌아오는게 추가되어서 감을 전혀 못잡고 결국 답을 봄
• N*N이라는 추가 조건이 있어서 풀수 있게된 문제. 즉 t회 진행했을때 x+y는 항상 t로 일정하다는 것을 이용하는 문제이다.
• 해설 본 뒤에 Top-down(재귀)로 풀었다.
• 복습할 때는 bottom-up으로 풀어보자.