14940번 - 쉬운 최단거리
방문 여부를 나중에 넣은거여서 , 기존 구현에서는 방문 배열없이, 카운트 배열에서 전체 bfs 순회후에도 여전히 1을 가지고 있으면 방문을 안했다고 판단하고 -1로 바꾸어 주고 복원하는 코드를 짰었는데요,,질문 게시판의 반례들을 넣어봐도 결과가 잘나와서요. "로직이 완벽한데 왜 틀리지?" 이런 주장은 아니고 제 생각에도 불안한 코드는 맞습니다.. 다만 어디서 문제가 되는지 너무 궁금해서요 ㅠ
반례입니다.
문제는 저 65 - 70 라인에서 1만 갱신을 해주는 게 아니라 주변이 0인 경우도 1로 갱신할 수 있기 때문이 틀립니다.
헐 감사합니다.. 그렇네요 주변에 0이 있을 수 있으니, 해당 반례를 해결하는 조건 추가하니 해결되네요 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
cjw7155 1년 전 1
방문 여부를 나중에 넣은거여서 , 기존 구현에서는 방문 배열없이,
카운트 배열에서 전체 bfs 순회후에도 여전히 1을 가지고 있으면 방문을 안했다고 판단하고 -1로 바꾸어 주고 복원하는 코드를 짰었는데요,,
질문 게시판의 반례들을 넣어봐도 결과가 잘나와서요. "로직이 완벽한데 왜 틀리지?" 이런 주장은 아니고 제 생각에도 불안한 코드는 맞습니다..
다만 어디서 문제가 되는지 너무 궁금해서요 ㅠ