14503번 - 로봇 청소기
문제 bfs로 구현해봤는데, 어느 부분을 빠뜨린건지.. 2번테케도 잘못나오네요. 혼자서 고민해봐도 잘 못찾겠어서 질문드립니다.
어느부분을 잘못 구현한건가요?
자문자답입니다
79번째 줄에서 후진시 0일때만 큐에 넣어주고 있는데 벽이 아닌이상 2인곳(방문했던곳도)도 후진이 가능하기 때문에 map[backy][backx] != 1 로 바꾸어주었고,
후진시에 방향을 자꾸 변경하고 있었습니다. 현재 방향인 now.d를 큐에 넣어줘야했는데 자꾸 nd(nextd)를 넣어주고 있었네요. 80번째 줄 que.add(new Now(backy, backx, now.d))해주면 맞습니다.
댓글을 작성하려면 로그인해야 합니다.
wcsjinb 2년 전
문제 bfs로 구현해봤는데, 어느 부분을 빠뜨린건지.. 2번테케도 잘못나오네요. 혼자서 고민해봐도 잘 못찾겠어서 질문드립니다.
어느부분을 잘못 구현한건가요?