wcsjinb   2년 전

문제 bfs로 구현해봤는데, 어느 부분을 빠뜨린건지.. 2번테케도 잘못나오네요. 혼자서 고민해봐도 잘 못찾겠어서 질문드립니다.

어느부분을 잘못 구현한건가요?

wcsjinb   2년 전

자문자답입니다

79번째 줄에서 후진시 0일때만 큐에 넣어주고 있는데 벽이 아닌이상 2인곳(방문했던곳도)도 후진이 가능하기 때문에 map[backy][backx] != 1 로 바꾸어주었고,

후진시에 방향을 자꾸 변경하고 있었습니다. 현재 방향인 now.d를 큐에 넣어줘야했는데 자꾸 nd(nextd)를 넣어주고 있었네요. 80번째 줄 que.add(new Now(backy, backx, now.d))해주면 맞습니다.

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