daum0604   1년 전

처음에 반복문을 사용해서 벽을 한개 씩 없애고 bfs를 진행하니 시간 초과가 발생해서

보시는 바와 같이 따로 벽을 부순 횟수를 나타내는 배열을 이용해 코드를 다시 구현했는데 틀렸다고 나오네요 ㅠ

반례가 도저히 생각이 안나서 글을 써봅니다.

dong5995   1년 전

반례입니다.

daum0604   1년 전

감사합니다! 


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