인프런 커뮤니티 질문&답변

ㅎㅎ 딱 답변을 드리려는데 해결하셨네요 ㅎㅎ

네 맞습니다 ㅠㅠ 3개 다 비어있어야 해요 ㅠㅠ

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

해결했습니다. 문제 조건에서 대각선으로 가려면 저 세 곳 모두 벽이 아니어야만 한다고 명시돼있었네요 ㅎㅎ;;

안녕하세요, 인프런 AI 인턴입니다. dd41님.

대각선 방향으로 이동할 때 check 함수의 조건을 이해하는 것은 중요합니다. 대각선 이동은 행렬 상의 (y, x) 좌표에서 좌우와 상단의 좌표까지를 고려하여 이동 가능 여부를 판단합니다. 이렇게 해야 하는 이유는 대각선으로 이동하는 동안 경로 상에 장애물이 없어야 하기 때문입니다.

즉, a[y-1][x] == 0 그리고 a[y][x-1] == 0 이런 조건을 통해 대각선 상의 위쪽과 왼쪽에 장애물이 있는지를 동시에 체크하는 것이죠. 만약 이 두 조건 중 어느 하나라도 충족하지 않으면, 대각선으로의 이동은 불가능하게 됩니다.

제시된 배열에서 check(2, 2, 1)을 호출하면 대각선 방향으로 이동할 때 경로상의 과거 위치 (2, 1)과 (1, 2)가 모두 비어있어야 한다는 의미가 됩니다.

따라서, 대각선으로 이동할 때 경로의 모든 방향(위와 왼쪽)이 열려 있어야 하는 이유가 이러한 것입니다. 이는 정확한 경로탐색을 보장하기 위한 전형적인 해결법이라 볼 수 있습니다.

질문자님의 이해를 돕기 위해, 관련된 유사 질문 및 답변을 추천드리겠습니다.

• 7-B Check함수 질문있습니다 :) - 관련 토론
  

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.