leechhe   10달 전

코드는 BFS로 짰고, queue에 들어가는건 점의 좌표와 벽을 부쉈는지 여부입니다.

cost가 모두 1로 같으므로 가장 먼저 발견한 것이 최단거리인 게 확실하므로 (n,m)을 발견하면 바로 종료하도록 짰습니다.

70% 이상 돌았는데 에러나네요 ㅠㅠ 도움 부탁드립니다.

아마 그런 케이스가 있을 것 같진 않지만, n,m이 1일 때 답이 1이 맞나요?

5 8
01000000
01010000
01010000
01010011
00010010

이 케이스에서, 1열,3열의 벽은 건드리지 않고 멀리 돌아 (n,m) 근처까지 와야 벽을 부수고 들어갈 수가 있습니다.

현재 코드는 마지막 (n,m)을 둘러싼 벽 앞까지 최단경로로 벽을 부수면서 온 뒤 벽을 부수지 못해 -1을 출력하고 있네요.

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