9328번 - 열쇠
지도 외벽을 빈공간으로 채우는 처리도 하였고,
bfs로 벽이 아닌 좌표를 큐에넣고 열쇠를 발견하면 처음부터 다시 탐색하도록 하였습니다.
문을 열수 있다면 열어서 빈공간 처리도 하였고요
질문글에 나와있는 tc도 모두 잘 맞는데 어떤점이 틀렸을까요?ㅜㅜ
완료표시 부탁드립니다.
그리고 이 글 읽는사람을 위해 남기자면...
visited 배열 초기화가 덜됐던게 원인입니다.
댓글을 작성하려면 로그인해야 합니다.
hssk1528 4년 전
지도 외벽을 빈공간으로 채우는 처리도 하였고,
bfs로 벽이 아닌 좌표를 큐에넣고 열쇠를 발견하면 처음부터 다시 탐색하도록 하였습니다.
문을 열수 있다면 열어서 빈공간 처리도 하였고요
질문글에 나와있는 tc도 모두 잘 맞는데 어떤점이 틀렸을까요?ㅜㅜ