diegoforlan   4년 전

참고하세요.

제가 틀렸던 이유 알려드릴게요.

한 좌표에서 상,하,좌,우,대각선,제자리 까지 총 9개의 움직임이 가능하잖아요.

맨 처음 좌표에서도 제자리에 머무르는게 가능하구요.

저는 좌표 확인 배열(visit)을 선언해서

방문한 좌표는 다시 큐에 못 넣게 했거든요.

근데 저는 처음 시작 좌표를

방문했다라고 값을 매겼어요.

그래서 처음 시작 좌표일 때,

제자리에 머물러야했는데 머물지 못해서

틀린 거였어요.

즉, 처음 시작 좌표가 제자리에 머물게 할려면(제자리 좌표가 큐에 들어갈려면)

처음 시작 좌표의 visit 배열 값을 0,FALSE(방문하지 않음)으로 설정해주면 돼요.

이거 찾느라 3시간동안 삽질 했네요.

백준 대단합니다.

철통보안에 혀를 내둘렀습니다.

 반례 올려드립니다.

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