jame0313   3년 전

"매 이동이 완료될 시에 인성이의 남은 힘은 1씩 감소하고, 남은 힘이 0이하인 경우에는 더 이상 움직이지 못하게 된다."

를 반영하지 않은 코드가 통과 됩니다.

예를 들어, (현재 남은 힘) >= (장애물의 높이차) 만으로 이동 가능 여부를 판단하는 코드가 통과됩니다.

이 때, 이동하려는 장애물의 높이 차가 0이거나 음수일 때, 현재 남아 있는 힘이 0이거나 음수여도 이동 가능하다고 판단합니다.

즉, 경로에 따라 장애물의 높이가 낮아지게 경로를 구성하면 (최단 거리) < (초기 힘) 에도 불구하고 도착지에 도달 할 수 있게 됩니다.

현재 테스트 케이스에는 이러한 케이스가 없습니다.

참고 코드는 25617473입니다. (내리막길로 구성되어 도달할 수 없음에도 도달할 수 있다고 판단한 경우 RTE)

첫 데이터는 거리가 1 부족함에도 갈 수 있다고 판단하는 경우이고
나머지는 거리가 대략 9 부족함에도 갈 수 있다고 판단하는 경우입니다.


19952.in 19952.out

startlink   3년 전

재채점했습니다.

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