풀이
처음에는 3차원배열로 방문처리를 받지 않고 주어진 2차원배열에서 값을 수정해주는 식으로 방문처리를 대체했고 큐에 들어가는 요소들에만 벽을 뚫을 수 있는지의 여부를 함께 삽입했다.
테스트 케이스에서는 모두 통과했지만 자꾸 틀린 답이 나왔다길래 다른분들의 코드를 참고했다.
아이디어는 같지만 내 코드와 다른점은 3차원 배열로 따로 방문처리를 해줬다는 것이다.
굳이 왜 저렇게 해야하는지 아직까지 의문이라 조금 더 공부해봐야겠다.
소스코드
References