가변 길이 문자열을 기수 정렬합니다. MSD와 LSD는 종료 문자·길이·안정성에서 무엇이 다른가요?

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

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

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

구두 답변

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

MSD는 높은 자리부터 같은 prefix 그룹을 나누고 남은 자리를 재귀 처리할 수 있습니다. LSD는 낮은 자리부터 안정적인 pass로 순서를 쌓으며 가변 길이는 종료·padding 규칙이 필요합니다.

종료 표식이 실제 문자와 충돌하지 않고 사전 순서를 보존해야 합니다. UTF-8 바이트 순서와 사용자 언어 정렬은 다른 요구일 수 있습니다. 빈 문자열·접두 관계·동일 키·긴 키에서 비교 정렬 기준과 대조하고 bucket·재귀·보조 buffer 비용을 측정합니다.

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

MSD는 높은 자리부터 같은 prefix 그룹을 나누고 남은 자리를 재귀 처리할 수 있습니다. LSD는 낮은 자리부터 안정적인 pass로 순서를 쌓으며 가변 길이는 종료·padding 규칙이 필요합니다.
빈 문자열·접두 관계·동일 키·긴 키에서 비교 정렬 기준과 대조하고 bucket·재귀·보조 buffer 비용을 측정합니다.

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

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: MSD는 높은 자리부터 같은 prefix 그룹을 나누고 남은 자리를 재귀 처리할 수 있습니다.

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

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

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