삼각형으로 구성된 배열을 통해 Top - down 방식으로 가장 작은 값을 찾아가는 문제이다.
dp 방식의 top-down을 통한 형식으로 최적화를 유도할 수 있다. 단순히 전체 탐색이 아닌 중복되어 탐색된 최소 값을 굳이 재 탐색하지 않도록 return하는 형식으로 구현하면 되는 문제
당신의 연주에 틀린 음은 없다. 그 다음의 음이 결정한다.
삼각형으로 구성된 배열을 통해 Top - down 방식으로 가장 작은 값을 찾아가는 문제이다.
dp 방식의 top-down을 통한 형식으로 최적화를 유도할 수 있다. 단순히 전체 탐색이 아닌 중복되어 탐색된 최소 값을 굳이 재 탐색하지 않도록 return하는 형식으로 구현하면 되는 문제