cjw7155   1년 전

방문 여부를 나중에 넣은거여서 , 기존 구현에서는 방문 배열없이,

카운트 배열에서 전체 bfs 순회후에도 여전히 1을 가지고 있으면 방문을 안했다고 판단하고 -1로 바꾸어 주고 복원하는 코드를 짰었는데요,,

질문 게시판의 반례들을 넣어봐도 결과가 잘나와서요. "로직이 완벽한데 왜 틀리지?" 이런 주장은 아니고 제 생각에도 불안한 코드는 맞습니다..

다만 어디서 문제가 되는지 너무 궁금해서요 ㅠ

okgo2026   1년 전

반례입니다.

문제는 저 65 - 70 라인에서 1만 갱신을 해주는 게 아니라 
주변이 0인 경우도 1로 갱신할 수 있기 때문이 틀립니다. 

cjw7155   1년 전

헐 감사합니다.. 그렇네요 주변에 0이 있을 수 있으니, 해당 반례를 해결하는 조건 추가하니 해결되네요 감사합니다.

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