Inflearn Community Q&A
asked
선생님 질문있습니다.
Written on
·
189
1
1 100 100 100 100 100 100 100
1 100 100 100 100 100 100 100
1 1 1 1 100 100 100 100
100 100 100 1 100 100 100 100
100 1 1 1 100 100 100 100
100 1 100 100 100 100 100 100
100 1 1 1 1 1 1 1
100 100 100 100 100 100 100 1
이렇게해서 해설풀이로 적용하면 114가 답이 됩니다.
하지만 1인 돌만을 건너면 그거보다 작다는 것은 바로 확인 할 수 있습니다. 혹시 최단거리로 가야 한다는 전제조건이 따로 있나요?
아니면 제가 문제를 제대로 이해하지 못 한 부분이 있는 건가요.
항상 감사합니다.
python코테 준비 같이 해요!
Answer 2
2
codingcamp
Instructor
문제를 만들 때 취지는 최단거리로 가는 거였습니다. 즉 1행 1열에서 N행 N열로 가야 하므로 현재지점에서 오른쪽 또는 아래쪽으로만 이동해야 하는 것으로 만든 것이였습니다. 그래야 다이나믹이 프로그래밍이 되거든요.
제가 실수를 했습니다. 별 생각없이 최소면 최단으로 간다는 생각으로 문제에 최단거리로 간다는 말을 적지를 않았습니다. 문제를 수정하도록 하겠습니다. 감사합니다.^^
0
