danielkang1003   4년 전

안녕하세요. 벽부수고 이동하기 풀고 있는데 어디서 문제가 있는건지 조언 한번만 해주시면 감사하겠습니다..ㅠㅠ

일단 movement 배열은 확인용으로 써놓은 것입니다.

큐에는 x,y 좌표와 벽을 부쉈는지 담을 변수 그리고 이동 경로를 담아주어서 관리하려고 했습니다.그리고 끝 지점인 n-1과 m-1에 도달했다면 답을 출력해주고(46~48번 줄), q가 빌떄까지 돌아도 n-1 m-1에 도달하지 못한다면 -1을 출력하게(73번째 줄) 해주었습니다.

다음 경로로 갈 때는 범위를 벗어나지 않고, 방문하지 않은 곳만 갈 수 있도록 check 배열이 1인 부분은 지나가게(54번 줄) 놔두었습니다.

제약 조건으로 범위를 벗어나거나 방문했던 곳이라면 넘어가도록 했습니다.

1.벽을 부수지 않은 상태에서 막힌 벽을 발견했을때와 2. 빈칸이면서 방문하지 않은 곳을

큐에 넣어주면서 관리하였습니다.

찍어보면서 하는데 어디서 문제가 나오는지 모르겠습니다.. 어디가 문제일지 한번만 봐주시고 설명 및 조언 해주신다면 정말 감사하겠습니다..ㅠㅠ

-----------------------------------------

수정) 답변 기다리면서 54번째 줄을 지우니까 맞는걸로 되는데 왜 그런건가요...?!

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