sukth09   6년 전

문제를 풀다가 틀려서 반례를 찾던 도중 다음과 같은 반례를 찾았는데요.
3 3
9 4 3
8 5 2
7 6 1
제가 이해한 대로 작성한 소스는 3이 출력되는데 6이 답이라고 하더라구요.
문제가 모호한거 같아 글 남깁니다.

우선 상하좌우로 움직일 수 있다고 적혀있는 것은 확인하였습니다.
근데 "항상 내리막길로만 이동하는 경로의 개수를 구하시오" 이 부분이 굉장히 모호합니다.
저는 이것을 "북쪽으로 이동하는 건 제외해라" 라고 이해를 했거든요.
하지만 답이 6이 되려면 북쪽으로 이동하는 것 까지 포함이더라구요.
저만 이렇게 이해했을 수도 있지만 "항상 높이가 더 낮은 지점으로만 이동하는 경로의 개수를 구하시오"로 바꿔주시면 감사하겠습니다.

alanturing   6년 전

해당 문제에는

"각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다."

"항상 높이가 더 낮은 지점으로만 이동하여 목표 지점까지 가고자 한다."

라는 문장을 통해 잘 명시가 되어있습니다.

sukth09   6년 전

네 그 부분은 읽었으나 제가 말하고자 하는 바는

지도가 주어질 때 이와 같이 제일 왼쪽 위 지점에서 출발하여 제일 오른쪽 아래 지점까지 항상 내리막길로만 이동하는 경로의 개수를 구하는 프로그램을 작성하시오.

이 부분이 애매하다는 뜻이었습니다. 저만 그렇게 이해했나보네요.

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