★★★★☆
이전에 접근했던 DP 방식대로 하려고하니까 해결이 안됐다
30분정도 고민해보니 재귀함수가 나을것같아서 재귀함수로 풀었는데, 시간초과가 나왔다..
배열에 저장하는 방식을 써야할것같아서 그제서야 2차원배열이 생각나서 그방식으로 사용했다.
중간 수식에서 오류가있어서 어찌저찌 만졌더니 수정은 됐는데, 나중에 다시 풀어봐야할 것 같다.
https://github.com/jeongopo/DaliyCodeCpp/commit/521236fd4c3cc6ee502a8644f13e28c4e716e6b4
일단 시작하기