[Python] 백준 2012_등수 매기기 : 그리디

https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 그리디 알고리즘 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 → 단순하게 현재 상황에서 가장 좋아보이는 것만 선택해도 문제를 풀 수 있는지 파악할 수 있어야 한다! 풀이 방법 1. 각 사람이 제출한 예상 등수를 오름차순으로 정렬한다. 2. 높은 등수부터 예상 등수의 차이를 각각 계산하여 불만도를 계산 → 1~n까지의 등수와 오름차순으로 정렬된 예상등급의 차이를 계산하여 결과를 구함 그리디 알고리즘..

2023.07.04