안정적인 점수 정렬

왜 이 문제를 푸나요?

‘안정적인 점수 정렬’은 정렬의 핵심 연산을 다른 입력 조건에서도 스스로 선택할 수 있게 만드는 반복 문제입니다. 결과뿐 아니라 경계값과 목표 복잡도까지 확인하세요.

[이름, 점수] 목록을 점수 내림차순으로 정렬하되 동점자의 입력 순서를 유지하세요.

stable_score_sort(records)

시간 O(n) 이내

실행하면 아래 순서대로 채점합니다. print() 출력도 이 순서대로 쌓입니다.

#	이름	`records`	기대값
1	동점	`[["A", 90], ["B", 100], ["C", 90]]`	`[["B", 100], ["A", 90], ["C", 90]]`
2	한 명	`[["A", 1]]`	`[["A", 1]]`
3	빈 목록	`[]`	`[]`
4	모두 동점	`[["C", 50], ["A", 50], ["B", 50]]`	`[["C", 50], ["A", 50], ["B", 50]]`
5	0과 음수 점수	`[["A", -1], ["B", 0], ["C", -1]]`	`[["B", 0], ["A", -1], ["C", -1]]`

Python 표준 라이브러리는 사용할 수 있습니다. 함수 이름과 매개변수는 제시된 형태를 유지하세요.