stiti   4년 전

다이나믹 + 재귀를 사용하였습니다.

dp[i][j] 는 i~j까지 방문했을때의 값입니다.

go(i,j, 지금 있는 위치, 지금 있는 위치의 전력소비량, 흐른 시간)입니다.

예제 케이스는 잘 되는 것 같고, 임의로 몇가지 넣어보았는데 잘 되는 것 같으나, 바로 틀렸습니다가 나오네요

반례가 무엇이 있을까요?

dp[i][j] 상태에서는  dp[i-1][j] 또는 dp[i][j+1]로 상황에 맞게 움직이도록 하였습니다.

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