15686번 - 치킨 배달
고수님들의 절실한 가르침이 필요해서 이렇게 글을 올려봅니다!! 제시된 TC는 다 맞구요.. 게시판에 예외도 맞다고 나오는데 도대체 어디서 틀린건지 찾지를 못하겠습니다...ㅠㅠ 도와주신다면 너무 감사드리겠습니다!
visited[x][y]=1 을 한 이유는 x,y 에 있는 치킨집을 선택했다는 표시를 하기 위해서입니다.
그렇다면 재귀함수 DFS()가 끝나고 돌아갈 때에는 선택을 취소해야하기 때문에 visited[x][y]=0 을 수행하고 return 시켜야 합니다.
랜덤으로 만든 반례 드립니다.
아이고 제가 중요한 부분을 놓치고 있었네요 ㅠㅠ 두분 다 너무 감사드립니다!!
이게 대체 어떻게 하면 15가 나오죠...???? 반례를 찾았는데도 왜 틀렸는지 모르겠네요
이렇게 치킨집을 남겨 두면 됩니다.
하하 답글이 달릴 줄은 몰랐네요... 최단 거리를 찾는데서 잠깐 잘못 생각한게 있어서 못찾은 거였습ㄴ다. 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
gamma0190 2년 전
고수님들의 절실한 가르침이 필요해서 이렇게 글을 올려봅니다!! 제시된 TC는 다 맞구요.. 게시판에 예외도 맞다고 나오는데 도대체 어디서 틀린건지 찾지를 못하겠습니다...ㅠㅠ 도와주신다면 너무 감사드리겠습니다!