격자 경로 복원에서 부모 포인터 대신 방향만 저장하려 합니다. 가능한 이동 모델과 복원·메모리 비용은 무엇인가요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

정해진 이웃 이동만 있는 격자라면 부모 방향을 작은 코드로 저장하고 현재 셀에서 역방향으로 따라가 복원할 수 있습니다. 임의 포털·점프·다중 상태가 있으면 방향만으로 부모를 유일하게 정하지 못할 수 있습니다.

비용 갱신 때 방향도 함께 바꾸고 탐색 세대·맵 version을 유지합니다. 방향 코드의 유효 범위·시작 sentinel·사이클·최대 복원 길이를 검사합니다. 절약된 메모리와 변환 비용, 비동기 결과가 참조하는 배열 수명을 함께 평가합니다.

이해가 드러나는 지점을 확인해 보세요.

정해진 이웃 이동만 있는 격자라면 부모 방향을 작은 코드로 저장하고 현재 셀에서 역방향으로 따라가 복원할 수 있습니다. 임의 포털·점프·다중 상태가 있으면 방향만으로 부모를 유일하게 정하지 못할 수 있습니다.
절약된 메모리와 변환 비용, 비동기 결과가 참조하는 배열 수명을 함께 평가합니다.

놓치기 쉬운 조건과 오해를 짚어 보세요.

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 정해진 이웃 이동만 있는 격자라면 부모 방향을 작은 코드로 저장하고 현재 셀에서 역방향으로 따라가 복원할 수 있습니다.

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.