ksoosung77   3년 전

만약 bfs로 상 하 좌 우 순으로 탐색하면서 추가 시키는 구조로 만들었다면

3 3 3
..#
..#
#..
1 1 3 3

답은 3이 나와야 합니다

만약 4가 나왔다면 현재위치->아래->우측->아래->우측 순으로 갔다는 겁니다.

3이 되는 답은 현재위치->우측->아래->우측 이렇게 되야 합니다.

이렇게 실수하지 않을려면 재 방문 값을 수정하셔서 고치시기만 하면 됩니다.

그럼 거의 맞을것입니다.

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