ONE QUESTION AT A TIME.

천천히 생각하고, 분명하게.

TODAY’S QUESTION153 / 1500
자료구조난이도 중하꼬리 질문에서 확장 · 핵심 답변

큰 객체 대신 포인터를 배열에 저장하면 삽입 이동량은 줄어듭니다. 추가되는 캐시·소유권 비용은 무엇인가요?

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

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

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

구두 답변

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

포인터 배열은 중간 삽입 때 큰 객체 대신 작은 포인터만 이동시킵니다. 하지만 실제 객체를 읽을 때 간접 참조와 흩어진 할당으로 cache miss가 늘 수 있고, 포인터가 가리키는 객체 수명도 별도로 관리해야 합니다.

순차 전체 스캔·일부 필드 접근·삽입 위치 탐색을 나눠 측정합니다. 주소가 안정적이어도 배열 인덱스는 삽입·삭제로 바뀔 수 있습니다. 소유 포인터와 관찰 핸들을 구분하고 삭제 뒤 남은 참조를 안전하게 무효화합니다.

02

득점 포인트

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

  • 포인터 배열은 중간 삽입 때 큰 객체 대신 작은 포인터만 이동시킵니다. 하지만 실제 객체를 읽을 때 간접 참조와 흩어진 할당으로 cache miss가 늘 수 있고, 포인터가 가리키는 객체 수명도 별도로 관리해야 합니다.
  • 소유 포인터와 관찰 핸들을 구분하고 삭제 뒤 남은 참조를 안전하게 무효화합니다.
03

감점 포인트

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

  • 다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 포인터 배열은 중간 삽입 때 큰 객체 대신 작은 포인터만 이동시킵니다.
04

더 파고들 거리

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

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

원리부터 공부하고 싶다면

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

← 전체 질문 보기