wooserk   3년 전

제가 푼 방식은 4차원 배열을 선언해서 1,2 인덱스에는 행과 열 번호를 넣었고 3 인덱스에는 벽을 부순 횟수, 4 인덱스에는 낮과 밤을 기록했습니다.

그랬더니 공간복잡도와 시간복잡도가 크게 나와서 다른 분들의 코드를 보니 3차원 배열로 낮과 밤에 대한 인덱스가 없이 푸셨더라고요.

해당 칸에 들렀던 시간이 낮이든 밤이든 관계없이 답이 같게 나오는 이유가 뭔지 제 머리로 추측하기에 확실하지 않아 궁금하여 질문글을 올립니다.

shg9411   3년 전

아마 추가적인 조건문이 있는데 못 보신게 아닐까요?

밤인 경우에는 벽이 없는 곳만 방문하게 처리했을 것 같은데

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