qkrqudwn12   9달 전

아래  두코드에 이부분이라고 써놨습니다. 아래코드로 하면 되나 위코드로 하면 틀렸다고 되는데 

아무리 생각해봐도 문제가 되지않을것 같은데 과연 무엇일까요 ㅠ enque해서 체크하나 deque하고 check하나 

고수님들 도와주십쇼

풀 소스가 없어 명확히 설명드리긴 어렵습니다만,

queue에서 뺄 때 visit를 체크하게 되면

0, 0에서 출발했을 때

step 0일 때(0, 0)

step 1일 때 큐에 (1, 0), (0, 1)

그럼 step 2일때는 큐에 1, 1이 2번 중복해서 들어가게 되는 문제가 생길 것같습니다.

qkrqudwn12   9달 전

아아! 감사합니다 !!

baactree   9달 전

일반적으로 dfs 진입할때 방문체크 bfs 큐에 넣을때 방문체크

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