jarviskim88   2년 전

안녕하세요? 알고리즘 초보입니다!


https://www.acmicpc.net/problem/2178


미로 탐색 문제를 BFS로 풀어보았는데  한 13% 정도에서 틀렸다고 나오네요.


해당 코드를 설명드리자면, bfs 함수에서 깊이를 계산합니다. 깊이는 한번 Queue가 안에 들어있는 Queue를 비울때까지 입니다.


nextBfs 함수는 Queue안에 들어있는 좌표들을 다 비울때까지 입니다.(이게 다 비워지면 한 Depth를 탐색했다고 생각했습니다.)


여러 질문들도 검색해봤는데 저랑 비슷하게 푼거같은데 저는 어떤 부분에서 틀린지 잘 모르겠네요ㅠ


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