2206번 - 벽 부수고 이동하기
처음에 반복문을 사용해서 벽을 한개 씩 없애고 bfs를 진행하니 시간 초과가 발생해서
보시는 바와 같이 따로 벽을 부순 횟수를 나타내는 배열을 이용해 코드를 다시 구현했는데 틀렸다고 나오네요 ㅠ
반례가 도저히 생각이 안나서 글을 써봅니다.
반례입니다.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
daum0604 1년 전
처음에 반복문을 사용해서 벽을 한개 씩 없애고 bfs를 진행하니 시간 초과가 발생해서
보시는 바와 같이 따로 벽을 부순 횟수를 나타내는 배열을 이용해 코드를 다시 구현했는데 틀렸다고 나오네요 ㅠ
반례가 도저히 생각이 안나서 글을 써봅니다.