해당 문제에는
"각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다."
"항상 높이가 더 낮은 지점으로만 이동하여 목표 지점까지 가고자 한다."
라는 문장을 통해 잘 명시가 되어있습니다.
1520번 - 내리막 길
해당 문제에는
"각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다."
"항상 높이가 더 낮은 지점으로만 이동하여 목표 지점까지 가고자 한다."
라는 문장을 통해 잘 명시가 되어있습니다.
댓글을 작성하려면 로그인해야 합니다.
sukth09 6년 전
문제를 풀다가 틀려서 반례를 찾던 도중 다음과 같은 반례를 찾았는데요.
3 3
9 4 3
8 5 2
7 6 1
제가 이해한 대로 작성한 소스는 3이 출력되는데 6이 답이라고 하더라구요.
문제가 모호한거 같아 글 남깁니다.
우선 상하좌우로 움직일 수 있다고 적혀있는 것은 확인하였습니다.
근데 "항상 내리막길로만 이동하는 경로의 개수를 구하시오" 이 부분이 굉장히 모호합니다.
저는 이것을 "북쪽으로 이동하는 건 제외해라" 라고 이해를 했거든요.
하지만 답이 6이 되려면 북쪽으로 이동하는 것 까지 포함이더라구요.
저만 이렇게 이해했을 수도 있지만 "항상 높이가 더 낮은 지점으로만 이동하는 경로의 개수를 구하시오"로 바꿔주시면 감사하겠습니다.