19952번 - 인성 문제 있어??
"매 이동이 완료될 시에 인성이의 남은 힘은 1씩 감소하고, 남은 힘이 0이하인 경우에는 더 이상 움직이지 못하게 된다."
를 반영하지 않은 코드가 통과 됩니다.
예를 들어, (현재 남은 힘) >= (장애물의 높이차) 만으로 이동 가능 여부를 판단하는 코드가 통과됩니다.
이 때, 이동하려는 장애물의 높이 차가 0이거나 음수일 때, 현재 남아 있는 힘이 0이거나 음수여도 이동 가능하다고 판단합니다.
즉, 경로에 따라 장애물의 높이가 낮아지게 경로를 구성하면 (최단 거리) < (초기 힘) 에도 불구하고 도착지에 도달 할 수 있게 됩니다.
현재 테스트 케이스에는 이러한 케이스가 없습니다.
참고 코드는 25617473입니다. (내리막길로 구성되어 도달할 수 없음에도 도달할 수 있다고 판단한 경우 RTE)
첫 데이터는 거리가 1 부족함에도 갈 수 있다고 판단하는 경우이고나머지는 거리가 대략 9 부족함에도 갈 수 있다고 판단하는 경우입니다.
19952.in 19952.out
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
jame0313 3년 전 1
"매 이동이 완료될 시에 인성이의 남은 힘은 1씩 감소하고, 남은 힘이 0이하인 경우에는 더 이상 움직이지 못하게 된다."
를 반영하지 않은 코드가 통과 됩니다.
예를 들어, (현재 남은 힘) >= (장애물의 높이차) 만으로 이동 가능 여부를 판단하는 코드가 통과됩니다.
이 때, 이동하려는 장애물의 높이 차가 0이거나 음수일 때, 현재 남아 있는 힘이 0이거나 음수여도 이동 가능하다고 판단합니다.
즉, 경로에 따라 장애물의 높이가 낮아지게 경로를 구성하면 (최단 거리) < (초기 힘) 에도 불구하고 도착지에 도달 할 수 있게 됩니다.
현재 테스트 케이스에는 이러한 케이스가 없습니다.
참고 코드는 25617473입니다. (내리막길로 구성되어 도달할 수 없음에도 도달할 수 있다고 판단한 경우 RTE)
첫 데이터는 거리가 1 부족함에도 갈 수 있다고 판단하는 경우이고
나머지는 거리가 대략 9 부족함에도 갈 수 있다고 판단하는 경우입니다.
19952.in 19952.out