shinsy11   10달 전

BFS 방식을 사용하여 모든 시작가능한 위치를 기점으로 BFS 함수를 사용했습니다. 시작 위치에 따라 두가지 방방법이 있을 경우 가장 긴 경우를 저장하였고 하나의 시작점에서라도 탈출구를 찾을 수 없을 경우 "XHAE"를 출력합니다.

새로운 길을 찾을 때 마다 해당 X값과 Y값, 움직인 횟 수, 그리고 방향(LRUD)을 저장해주었습니다. 중복되거나 왔던 길을 다시 되돌아 오는것을 방지하기 위해서 방문한 위치는 visited로 표시를 해주어 방문하지 않은 곳만 고려해 주었는데요.

50%까지는 채점이 되었는데 틀린답이라고 하네요.

어떤부분이 잘 못 된걸까요? 고려하지 않은 사항이 있는걸까요...?

도와주세요!

kdhsong   9달 전

저랑 비슷하네요 ...


저도 50퍼에서 안넘어가네요 

혹시 해결하셧나요 10번틀렸습니다 흑

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