gamma0190   2년 전

고수님들의 절실한 가르침이 필요해서 이렇게 글을 올려봅니다!! 제시된 TC는 다 맞구요.. 게시판에 예외도 맞다고 나오는데 도대체 어디서 틀린건지 찾지를 못하겠습니다...ㅠㅠ 도와주신다면 너무 감사드리겠습니다!


rhs0266   2년 전

visited[x][y]=1 을 한 이유는 x,y 에 있는 치킨집을 선택했다는 표시를 하기 위해서입니다.

그렇다면 재귀함수 DFS()가 끝나고 돌아갈 때에는 선택을 취소해야하기 때문에 visited[x][y]=0 을 수행하고 return 시켜야 합니다.

jh05013   2년 전

랜덤으로 만든 반례 드립니다.

gamma0190   2년 전

아이고 제가 중요한 부분을 놓치고 있었네요 ㅠㅠ 두분 다 너무 감사드립니다!!

jkjan   1년 전

이게 대체 어떻게 하면 15가 나오죠...???? 반례를 찾았는데도 왜 틀렸는지 모르겠네요

jh05013   1년 전

이렇게 치킨집을 남겨 두면 됩니다.

jkjan   1년 전

하하 답글이 달릴 줄은 몰랐네요... 최단 거리를 찾는데서 잠깐 잘못 생각한게 있어서 못찾은 거였습ㄴ다. 감사합니다.

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