-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
선생님 질문있습니다.
20.01.13 22:50 작성 조회수 110
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인 돌만을 건너면 그거보다 작다는 것은 바로 확인 할 수 있습니다. 혹시 최단거리로 가야 한다는 전제조건이 따로 있나요?
아니면 제가 문제를 제대로 이해하지 못 한 부분이 있는 건가요.
항상 감사합니다.
답변을 작성해보세요.
2
김태원
지식공유자2020.01.14
문제를 만들 때 취지는 최단거리로 가는 거였습니다. 즉 1행 1열에서 N행 N열로 가야 하므로 현재지점에서 오른쪽 또는 아래쪽으로만 이동해야 하는 것으로 만든 것이였습니다. 그래야 다이나믹이 프로그래밍이 되거든요.
제가 실수를 했습니다. 별 생각없이 최소면 최단으로 간다는 생각으로 문제에 최단거리로 간다는 말을 적지를 않았습니다. 문제를 수정하도록 하겠습니다. 감사합니다.^^
0
답변 2