객체 크기가 다양해 다단계 격자를 씁니다. 승격·강등·여러 레벨 조회에서 후보 중복과 누락을 어떻게 막나요?

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

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

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

구두 답변

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

큰 객체는 상위 격자, 작은 객체는 하위 격자에 둘 수 있지만 조회가 관련 모든 레벨을 보수적으로 포함해야 합니다. 승격·강등 중 두 구조에 중복되어도 후보 누락은 없어야 합니다.

ID·객체 세대·조회 방문 집합으로 중복을 제거하고 위치·형상의 실제 참조 수명을 보호합니다. 단계 전환 히스테리시스와 최대 후보·갱신 비용을 측정합니다. swept 영역과 정밀 판정은 별도입니다.

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

큰 객체는 상위 격자, 작은 객체는 하위 격자에 둘 수 있지만 조회가 관련 모든 레벨을 보수적으로 포함해야 합니다. 승격·강등 중 두 구조에 중복되어도 후보 누락은 없어야 합니다.
swept 영역과 정밀 판정은 별도입니다.

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

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 큰 객체는 상위 격자, 작은 객체는 하위 격자에 둘 수 있지만 조회가 관련 모든 레벨을 보수적으로 포함해야 합니다.

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

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

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.