ejgrt   6달 전

기본적으로 각각의 대나무지역에서 상하좌우로 뻗어가며 BFS를 합니다. 

하지만 그 지역이 이미 뻗어가려는 count보다 작으면 그 지역을 EnQueue하지 않는 방식으로 로직을 구성했습니다.

input data가 양의 정수라면 반례가 잘 생각나지 않습니다.

도와주세요 고수님들~!

phk707kr   6달 전

저도 같은 BFS로 풀려고 하고 있는데, 생각해보니 BFS는 사용하면 안되네요

왜냐하면 모든 지역을 다 탐색하니까요...

한방향을 선택했다면 팬더는 그 방향에서 최선의 길을 선택하고 아니면 죽어버려야 하니까 BFS는 좀 안맞는거 같아요,

죽어버린다는 뜻은, BFS를 더이상 실행하면 안되는거에요,

하지만 큐에 넣은 더 진행방향을 알아봐야하는 Node들이 있는 경우에는 팬더가 죽지않고, 다시 그 위치에서 탐색을 시작하겠죠...

맥시멈값도 자연스럽게 오를거고요 그래서 안되는거 같습니다.

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