16930번 - 달리기
만약 bfs로 상 하 좌 우 순으로 탐색하면서 추가 시키는 구조로 만들었다면
3 3 3..#..##..1 1 3 3
답은 3이 나와야 합니다
만약 4가 나왔다면 현재위치->아래->우측->아래->우측 순으로 갔다는 겁니다.
3이 되는 답은 현재위치->우측->아래->우측 이렇게 되야 합니다.
이렇게 실수하지 않을려면 재 방문 값을 수정하셔서 고치시기만 하면 됩니다.
그럼 거의 맞을것입니다.
댓글을 작성하려면 로그인해야 합니다.
ksoosung77 3년 전 10
만약 bfs로 상 하 좌 우 순으로 탐색하면서 추가 시키는 구조로 만들었다면
3 3 3
..#
..#
#..
1 1 3 3
답은 3이 나와야 합니다
만약 4가 나왔다면 현재위치->아래->우측->아래->우측 순으로 갔다는 겁니다.
3이 되는 답은 현재위치->우측->아래->우측 이렇게 되야 합니다.
이렇게 실수하지 않을려면 재 방문 값을 수정하셔서 고치시기만 하면 됩니다.
그럼 거의 맞을것입니다.