17130 토끼가 정보섬에 올라온 이유

2차원 배열이지만 한 방향으로 진행해가는 dp문제

memoization에 좀 더 깔끔한 코드가 있겠지만, 아직은 정답을 맞추는 데 노력

 

문제: https://www.acmicpc.net/problem/17130

https://github.com/surinoel/boj/blob/master/17130.cpp