qkrtmdrkr1   5년 전

주어진 테스트케이스와 아래의 케이스 모두 맞게 나옵니다.

그치만 틀린 이유를 모르겠어요..

찾아주시면 감사하겠습니다!

8 8

01000100

01010100 

01010100 

01010100 

01010100 

01010100

 01010100 

00010100


djm03178   5년 전

같은 칸에 벽을 부순 상태와 부수지 않은 상태 각각에서 도달이 가능하다는 건, 그 칸에 먼저 벽을 부순 상태로 도달한 후 나중에 벽을 안 부순 상태로 도달이 또 가능하다는 뜻입니다. 그런데 이 경우 len이 덮어씌워져버립니다.

그렇다고 이미 방문한 경우 무시해버릴 수도 없죠. 그 칸에 늦게 방문해도 벽을 안 부순 상태인 게 나중엔 이득일 수도 있으니까요. 그러면 어떻게 해야 할까요? 벽을 부순 상태와 부수지 않은 상태에 대한 len을 따로 저장하면 됩니다.

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