2842번 - 집배원 한상덕
3K.P...K.K3 3 49 5 98 3 7
이제 예제의 답은 5라고 하는데
4가 아닌가요?
방향이 가로 세로 대각선이 가능하니 시작점인 (1, 3)에서 4 높이를 시작하여
(2, 1)(2, 3)의 각 9의 높이를 가지 않으면 피로도 4로 갈 수 있는거 아닌가요?
문제를 잘못 이해한건지...
4에서 5로가게 된다면 5 에서 각 k지점인 3, 8 , 7 을 거치게 됩니다. 그때 최대값인 8에서 3을 빼주면 5가 나오게 됩니당
댓글을 작성하려면 로그인해야 합니다.
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로 갈 수 있는거 아닌가요?
문제를 잘못 이해한건지...