백준 2012번: 등수 매기기 문제 해설 (Python)

백준 2012번: 등수 매기기 (Python) 문제 설명 N명의 학생이 제출한 예상 등수가 주어집니다. 실제 등수는 1등부터 N등까지 중복 없이 매겨져야 하며, 예상 등수와 실제 등수의 차이의 절댓값을 불만도로 정의합니다. 모든 학생의 불만도 합이 최소가 되도록 실제 등수를 배정했을 때, 그 최소 불만도의 합을 구하는 프로그램을 작성해야 합니다. 테스트케이스 입력 515312 출력 3 설명 예상 등수를 오름차순으로 정렬하면 → 1 1 2 3 5가 됩니다. 최소 불만도를 위한 실제 등수도 순서대로 매칭하면 → 1 2 3 4 5가 됩니다. 불만도 합계 계산 → |1-1| + |1-2| + |2-3| + |3..
백준 스터디 2025. 8. 6. 12:13
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/11   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
글 보관함
반응형