cxz5309   1년 전

3차원 배열으로 풀란 소리를 들은 것 같아서 그렇게 풀었는데 그게 잘못된 건가요?

아니면 어떤 조건을 추가하면 메모리 초과가 안나는건가요?

djm03178   1년 전

 이 코드는 갈 수만 있으면 무조건 큐에 추가해버리게 되는데, 이미 방문한 곳은 다시 방문할 필요가 없습니다. 중복 방문과 함께 큐에 들어가는 원소가 기하급수적으로 늘어나기 때문에 메모리 초과가 납니다.

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