여러가지 테스트케이스 만들어서 시도해 봤는데 다 답이 잘 나오는데 어떤 예외가 있는지 도저히 못찾겠네요

로직은 간단합니다.

고슴도치 시작점, 물의 시작점, 도착점을 각각 저장하고

BFS를 돌리면 고슴도치가 도착점에 도착할 경우 도착할때까지 걸린 시간을 출력하고

만약에 고슴도치가 도착하지 못하는경우(물이 고슴도치의 진로를 모두 막은 경우)

KAKTUS를 출력하게 됩니다. 큐에 물의 위치와 고슴도치 위치를 순서대로 삽입하여 물이 먼저 진행하게 되므로 문제에서 물과 고슴도치가 동시에 진행되는 점은 고슴도치가 못가는 위치로 간주되게 됩니다.

어떤 부분이 잘못된 것일까요?

자체 해결 했습니다...

물이 고여있는 포인트가 여러개일수도 있군요... 한군데만 있는 줄 알았는데....

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