wondy1128   3년 전

BFS로 구현하였고, 

1. 맵안에 존재하며 - 막히지 않고( == 0), 방문하지 않았다면( !visited) Q에 넣는다.

2. 현재 위치에서 모든 방향을 탐색하지 않았다면( !dirVisit) 모든 방향을 큐안에 넣는다.

    이때(2.) 180도 방향은 움직임 +2, +-90도 방향은 +1 로 설정하여 큐에 넣는다.

이 두가지로 코드를 작성하였습니다. 


테스트케이스를 몇가지 만들어 보지는 않았지만, 어느부분이 잘못 생각한 부분인지 잘 모르겠습니다.


wondy1128   3년 전

문제를제대로 읽지 않아서... 잘못 작성한 부분 수정하고서 9% -> 27% 로 바뀌는데 어떤부분이 더 잘못되었을 까요..

wondy1128   3년 전

해결했습니다... 문제 제대로 안읽었네요...정말로;;

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