새싹일지
동적계획법 코드자체는 어렵지 않으나 코드를 생각하는 과정이 어려움
파이썬에서는 재귀 1000번 이상넘어가면 런타임 오류
sys.setrecursionlimit(60000)