temp   11달 전

3

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

본문제의 예제를 보다가 문득 잘못이해했구나 깨달았습니다 ㅠㅠ

그런데 다시 보니 제가 이해한게 맞는지 싶어서 글올립니다.


먼저 P에서 시작하여 왼쪽점으로가게되면 4-3=1인데 내려가는 경우라서 피로도가 현재 0

거기서 밑에 8인지점으로 오면 피로도가 5이고 다시 7인지점으로가면 내려가기때문에 0인거 맞나요?


즉 내려갈땐 피로도가 0이고 올라올때만 피로도가 생기며, 한번에 그지점을 방문한다 이게 맞는건가요?

첨엔 모든 차로 계산을 하였는데 아무리생각해도 5라는 답이 안나와서..

처음 생각은 이랬습니다

3지점으로가면서 내려가니까 피로도 1

7지점은 대각선을 통해 이동하면서 +4

이제 8지점을 가려면 바로 옆 3보다는 다시 5지점왔다가 가는것이 효율적이므로 총해서 +4

하면 8이지않을까..싶었습니다..

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