mamamau   3년 전

어느 부분에서 런타임 에러가 나는 지 모르겠습니다.

큐에서 메모리를 너무 잡아먹기 때문일까요??

djm03178   3년 전

BFS에서는 pop할 때 방문 체크를 하는 것이 아니라 push할 때 해야 중복 방문이 일어나지 않습니다.

1 1

1 1

이런 상태에서 시작했을 때를 가정하면, 처음에 오른쪽 위, 왼쪽 아래가 큐에 들어가는데, 각각에서 오른쪽 아래를 넣을 때에도 방문 체크가 안 되어 있기 때문에 오른쪽 아래는 2번 큐에 들어가게 됩니다.

mamamau   3년 전

설명 감사합니다! 전혀 눈치채지 못하고 있었네요 ㅠㅠ

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