문제

놀랍게도 이전에 내가 풀었던 문제였다.
파이썬으로 풀었었는데 다시 풀려니까 어렵다.

문제 풀이

동적계획법 풀이

https://small-stap.tistory.com/65

DFS 풀이

• 시간이 없어서 DFS로는 못 풀었는데 다시 복습하면서 풀어보자.