kthng   7년 전

이문제는 DP로 풀수없나요??

A[i][j] 을 i번째 나무의 j번째 위치까지 이용하는 T연산의 최소값이라 할 때

A[i][j] = min(A[i - 1][j] , A[i - 1][j + 1], A[i - 1][j - 1], min(A[i - 1][1]~A[i-1][20]) + 1)

이 방법으로 구성했는데 왜 안풀릴까요 ㅜㅜㅜ

예외가 있는건가.. 코드가 잘못됐나 ㅜㅜ

kthng   7년 전

최단거리랑

N * 20 * 20 DP

두가지 방법 더해봤는데도 안되네요 ㅜㅜ 뭘까....

kthng   7년 전

현재높이가 10미터 이상이라면 항상 20 미터로 이동... 이부분을 놓쳤었네요

여러번 읽었는데 왜 못봤지ㅋㅋㅋㅜㅜ

문제 잘읽어야한다는 교훈을 또다시 각인시키고갑니다

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