음수 정수를 바이트 기반 기수 정렬에 넣습니다. 숫자 순서를 보존하는 unsigned 키는 어떻게 만드나요?

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

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

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

구두 답변

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

고정 폭 2의 보수 signed 정수라면 부호 비트를 뒤집은 unsigned 표현을 숫자 순서 키로 사용할 수 있습니다. 음수가 unsigned의 큰 값으로 해석되는 기본 순서를 보정하는 것입니다.

byte pass의 순서·endianness를 명시하고 최소·최대·0·음수 1을 기준 정렬과 비교합니다. 부호 있는 overflow를 일으키는 산술 변환은 피합니다. 문자열·부동소수점·가변 폭 정수에는 같은 변환을 그대로 적용할 수 없습니다.

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

고정 폭 2의 보수 signed 정수라면 부호 비트를 뒤집은 unsigned 표현을 숫자 순서 키로 사용할 수 있습니다. 음수가 unsigned의 큰 값으로 해석되는 기본 순서를 보정하는 것입니다.
문자열·부동소수점·가변 폭 정수에는 같은 변환을 그대로 적용할 수 없습니다.

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

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 고정 폭 2의 보수 signed 정수라면 부호 비트를 뒤집은 unsigned 표현을 숫자 순서 키로 사용할 수 있습니다.

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

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

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