ljy8947   5년 전

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

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

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


hananakajima   5년 전

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

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

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

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

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