jun2077681   4년 전

저 코드대로 했는데 메모리 초과 뜨네요... 어떻게 해결해야하나요??ㅠㅠ

gallopsys   4년 전

28번 줄 while에 방문할 때마다 map[headPtr->data1][headPtr->data2] = 0;를 해서 visited를 체크하게 되면 중복으로 탐색하는 경우가 기하급수적으로 늘어나게 됩니다.

따라서 enqueue를 해주실 때, map의 해당좌표를 0으로 만들어 또 enqueue가 되지 않도록 만들어주셔야 합니다.

jun2077681   4년 전

감사합니다 ㅠ.ㅠ

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