배열 사용량이 경계 근처에서 오르내려 확장·축소가 반복됩니다. 서로 다른 임계값은 왜 필요한가요?

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

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

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

구두 답변

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

확장 직후의 사용률 근처에서 축소하면 추가·삭제를 번갈아 할 때 매번 배열을 복사할 수 있습니다. 예를 들어 절반 사용 시 축소 대신 1/4 이하에서 절반으로 줄이면 두 경계 사이 여유가 생깁니다.

정책은 구현·메모리 요구에 맞춰 정하고 최소 용량·최대 크기·reserve를 고려합니다. 반복 경계 입력에서 재할당 수·최대 지연·메모리 피크를 측정합니다. 공간을 즉시 줄이는 것과 전체 연산의 상환 비용을 동시에 최적화하기 어렵다는 대가를 명시합니다.

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

확장 직후의 사용률 근처에서 축소하면 추가·삭제를 번갈아 할 때 매번 배열을 복사할 수 있습니다. 예를 들어 절반 사용 시 축소 대신 1/4 이하에서 절반으로 줄이면 두 경계 사이 여유가 생깁니다.
공간을 즉시 줄이는 것과 전체 연산의 상환 비용을 동시에 최적화하기 어렵다는 대가를 명시합니다.

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

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 확장 직후의 사용률 근처에서 축소하면 추가·삭제를 번갈아 할 때 매번 배열을 복사할 수 있습니다.

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

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

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