filot   6년 전

3
K.P
...
K.K
3 3 4
9 5 9
8 3 7

이제 예제의 답은 5라고 하는데

4가 아닌가요?

방향이 가로 세로 대각선이 가능하니 시작점인 (1, 3)에서 4 높이를 시작하여

(2, 1)(2, 3)의 각 9의 높이를 가지 않으면 피로도 4로 갈 수 있는거 아닌가요?

문제를 잘못 이해한건지...

hun222y   6년 전

4에서 5로가게 된다면 5 에서 각 k지점인 3, 8 , 7 을 거치게 됩니다. 그때 최대값인 8에서 3을 빼주면 5가 나오게 됩니당 

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