12786번 - INHA SUIT
이문제는 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)
이 방법으로 구성했는데 왜 안풀릴까요 ㅜㅜㅜ
예외가 있는건가.. 코드가 잘못됐나 ㅜㅜ
최단거리랑
N * 20 * 20 DP
두가지 방법 더해봤는데도 안되네요 ㅜㅜ 뭘까....
현재높이가 10미터 이상이라면 항상 20 미터로 이동... 이부분을 놓쳤었네요
여러번 읽었는데 왜 못봤지ㅋㅋㅋㅜㅜ
문제 잘읽어야한다는 교훈을 또다시 각인시키고갑니다
댓글을 작성하려면 로그인해야 합니다.
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)
이 방법으로 구성했는데 왜 안풀릴까요 ㅜㅜㅜ
예외가 있는건가.. 코드가 잘못됐나 ㅜㅜ