1. DP 테이블을 활용해서 이미 있는 값이면 바로 리턴하고 재귀 종료 하는 식으로 하는데 이건 시간이 빡빡해서 재귀 들어가기 전에 검사해서 이미 있는 값이면 재귀 호출을 안하게 해서 통과 2. 반복문으로도 풀 수 있겠지?
