기본적인 알고리즘 문제좀 여쭤 볼께요 (Time limit error)

Zzz 210.***.54.104

네 답변감사합니다. 시험볼때도 두개 모두 말씀하신데로 bottom up solution으로 했어용! 할수 있는 방법은 다 해봤는데 dp자체가 수가 엄청 클때는 안되더라구요 ㅠㅠ. 일본회사인데 미국회사랑 달리 그냥 방법만 물어보는게 아니라 input value가 어마어마하더라구요 ㅠㅠ