7238 : 인덱스 기준 정렬
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$개의 정수 배열 $A$가 주어질 때, 각 원소가 정렬된 후 원래 몇 번째 인덱스(0-based)에 있었는지 역추적하여 출력하십시오.
이 기법은 좌표 압축(Coordinate Compression)의 기초가 됩니다.
중복된 값이 있는 경우 원래 인덱스 순서를 유지합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
이 기법은 좌표 압축(Coordinate Compression)의 기초가 됩니다.
중복된 값이 있는 경우 원래 인덱스 순서를 유지합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 $N$이 주어집니다. ($1 \le N \le 100{,}000$)
둘째 줄에 $N$개의 정수 $A_i$가 주어집니다.
둘째 줄에 $N$개의 정수 $A_i$가 주어집니다.
출력 설명
각 원소가 정렬된 후 원래 몇 번째 인덱스(0-based)에 있었는지를 정렬 순서대로 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
3 1 4 1 5
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 3 0 2 4도움
enumerate(arr)로 (값, 원래 인덱스) 쌍을 만든 후, 값을 기준으로 정렬합니다. 중복 시 원래 인덱스 오름차순으로 정렬하면 안정성을 보장합니다.