dmsgh7678   10달 전

모든 경우의 수를 다 햇는데 틀렸다고 나오네요?? ㅠㅠ 어디가 틀렸는지 알 수 있을까요??

제가 짠 알고리즘은 계단의 값을 배열로 받아

문제를 거꾸로 맨 위부터 출발한다고 가정하여 풀었습니다.

즉 맨위의 배열값 n-1부터 출발하여 n>=0까지 간 경우를 더한 값입니다 ㅠ


indioindio   10달 전

제가 맞게 이해한 건지는 잘 모르겠지만 바로 밑의 두 계단만 평가해서 진행하게 되면 다음과 같은 경우에 1, 6, 10을 밟아서 최대값을 얻지 못할 것 같습니다.

10 10 6 4 1

dmsgh7678   10달 전

아 그렇군요....알고리즘을 바꿔야 하는 거였네요

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