ljy8947   1년 전

동적 프로그래밍을 공부하기 위해서 풀어보았습니다.

예제와 정답이 동일하게 나오는데 8차례 정도 코드를 고쳐보아도 계속 틀렸습니다가 나와서 질문드립니다.

트리 형태로 깊이우선 탐색기법을 이용해서 구현해


2차원배열쓰실 필요없으시고 쉽게 생각하심됩니다.

n번째 계단을 밟는 다면 2가지 밖에없죠. n번째 밟고 -> n-2번째 계단밟는경우, n번째 n-1번째 밟고 n-3번째 밟는 경우.

처음에 씨앗으로 계단 2층까지만 최대값 넣어주고 나머지 배열로 채워넣으면 간단히 풀립니다.

비슷한문제로 포도주,스티커 문제도있습니다. 이거 푸시고나면 쉽게 푸실듯.

댓글을 작성하려면 로그인해야 합니다.