16933번 - 벽 부수고 이동하기 3
예제와 질문검색에있는 입력케이스를 넣어봤을때 모두 맞게 나오는데 어느부분이 틀린건지 모르겠습니다.
고수님들 반례하나만 부탁드립니다 ㅜㅜ bfs[2][11][1001][1001] 밤낮,벽부신횟수,y,x 로 풀었을때 메모리초과가 나서 수정한코드입니다.
bfs[11][1001][1001] 벽부신횟수,y,x 로 하여 밤인데 갈곳에 벽이있다면 +2 를 하여 갈곳으로가고 다시 저녁으로 넘겨 풀엇습니다.
반례드립니다
3 3 10
011
000
출력:7 답:5입니다.
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
erolf0123 4년 전
예제와 질문검색에있는 입력케이스를 넣어봤을때 모두 맞게 나오는데 어느부분이 틀린건지 모르겠습니다.
고수님들 반례하나만 부탁드립니다 ㅜㅜ bfs[2][11][1001][1001] 밤낮,벽부신횟수,y,x 로 풀었을때 메모리초과가 나서 수정한코드입니다.
bfs[11][1001][1001] 벽부신횟수,y,x 로 하여 밤인데 갈곳에 벽이있다면 +2 를 하여 갈곳으로가고 다시 저녁으로 넘겨 풀엇습니다.