jrw9215   2년 전

벌의 이동경로를 계산하는 BFS를 먼저 수행하신 후

그 이동경로를 고려하여 곰의 이동경로를 계산하는 BFS를 수행하는데 계속 틀리시는 분들

저와 같은 실수를 하지 않았는지 생각해보시면 될 것 같습니다.

#1 벌이 D(목적지)에도 방문할 수 있도록 잘못 처리한 경우

    저는 벌이 D 위치에도 방문할 수 있다고 생각하여, 방문처리를 했었습니다.

    그러나 문제에선 "마지막으로 벌들은 곰돌이의 집을 통과할 수 없다."

    라는 조건을 제시했으므로, D에는 방문할 수 없도록 처리해야 합니다.

    M의 위치에는 여전히 방문가능합니다.

#2 곰이 끝까지 움직이지 않고 꿀을 먹고 있다가, 벌한테 잡히는 경우를 실패로 처리하지 않은 경우

    이 케이스는, 아마 N*N 값을 오답으로 계속 내는 경우에 해당할 것 같습니다.    

    곰이 조금만 꿀을 먹고나서 초기 위치를 벗어나 집으로 가는 경우에는 문제가 발생하지 않지만,

    주구장창 꿀만 먹다가 이제 집으로 가볼까? 하는 순간에 이미 벌에게 잡힌 경우를 처리하지 않았습니다.

    제가 올리는 테스트케이스가 실패한다면, 이 문제 때문일겁니다.
      

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