같은 칸에 벽을 부순 상태와 부수지 않은 상태 각각에서 도달이 가능하다는 건, 그 칸에 먼저 벽을 부순 상태로 도달한 후 나중에 벽을 안 부순 상태로 도달이 또 가능하다는 뜻입니다. 그런데 이 경우 len이 덮어씌워져버립니다.
그렇다고 이미 방문한 경우 무시해버릴 수도 없죠. 그 칸에 늦게 방문해도 벽을 안 부순 상태인 게 나중엔 이득일 수도 있으니까요. 그러면 어떻게 해야 할까요? 벽을 부순 상태와 부수지 않은 상태에 대한 len을 따로 저장하면 됩니다.
qkrtmdrkr1 5년 전
주어진 테스트케이스와 아래의 케이스 모두 맞게 나옵니다.
그치만 틀린 이유를 모르겠어요..
찾아주시면 감사하겠습니다!
8 8
01000100
01010100
01010100
01010100
01010100
01010100
01010100
00010100