heiler   7년 전

D와 D사이의 경로를 이동할 수 없게 하면 맞았습니다를 받고 이동할 수 있게 처리하면 틀렸습니다를 받는데

D와 D사이의 경로는 막힌것으로 봐야 한다는 조건을 어디에서 캐치할 수 있는건가요?

예를 들어

5 5
XXXXX
X..XX
X...D
X..XD
XXXXX

의 경우 D와 D사이를 이동할 수 있다고 가정하면 답은 5고, 없다고 하면 7입니다.

codebabo   2년 전

감사합니다.

덕분에 몇시간 머리 싸맬 뻔한걸 1분만에 해결했습니다.

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