5465번 - 곰돌이
벌의 이동경로를 계산하는 BFS를 먼저 수행하신 후
그 이동경로를 고려하여 곰의 이동경로를 계산하는 BFS를 수행하는데 계속 틀리시는 분들
저와 같은 실수를 하지 않았는지 생각해보시면 될 것 같습니다.
#1 벌이 D(목적지)에도 방문할 수 있도록 잘못 처리한 경우
저는 벌이 D 위치에도 방문할 수 있다고 생각하여, 방문처리를 했었습니다.
그러나 문제에선 "마지막으로 벌들은 곰돌이의 집을 통과할 수 없다."
라는 조건을 제시했으므로, D에는 방문할 수 없도록 처리해야 합니다.
M의 위치에는 여전히 방문가능합니다.
#2 곰이 끝까지 움직이지 않고 꿀을 먹고 있다가, 벌한테 잡히는 경우를 실패로 처리하지 않은 경우
이 케이스는, 아마 N*N 값을 오답으로 계속 내는 경우에 해당할 것 같습니다.
곰이 조금만 꿀을 먹고나서 초기 위치를 벗어나 집으로 가는 경우에는 문제가 발생하지 않지만,
주구장창 꿀만 먹다가 이제 집으로 가볼까? 하는 순간에 이미 벌에게 잡힌 경우를 처리하지 않았습니다.
제가 올리는 테스트케이스가 실패한다면, 이 문제 때문일겁니다.
댓글을 작성하려면 로그인해야 합니다.
jrw9215 2년 전
벌의 이동경로를 계산하는 BFS를 먼저 수행하신 후
그 이동경로를 고려하여 곰의 이동경로를 계산하는 BFS를 수행하는데 계속 틀리시는 분들
저와 같은 실수를 하지 않았는지 생각해보시면 될 것 같습니다.
#1 벌이 D(목적지)에도 방문할 수 있도록 잘못 처리한 경우
저는 벌이 D 위치에도 방문할 수 있다고 생각하여, 방문처리를 했었습니다.
그러나 문제에선 "마지막으로 벌들은 곰돌이의 집을 통과할 수 없다."
라는 조건을 제시했으므로, D에는 방문할 수 없도록 처리해야 합니다.
M의 위치에는 여전히 방문가능합니다.
#2 곰이 끝까지 움직이지 않고 꿀을 먹고 있다가, 벌한테 잡히는 경우를 실패로 처리하지 않은 경우
이 케이스는, 아마 N*N 값을 오답으로 계속 내는 경우에 해당할 것 같습니다.
곰이 조금만 꿀을 먹고나서 초기 위치를 벗어나 집으로 가는 경우에는 문제가 발생하지 않지만,
주구장창 꿀만 먹다가 이제 집으로 가볼까? 하는 순간에 이미 벌에게 잡힌 경우를 처리하지 않았습니다.
제가 올리는 테스트케이스가 실패한다면, 이 문제 때문일겁니다.