🌵 문제 분석https://www.acmicpc.net/problem/2012N명의 학생들의 예상 등수(A)와 실제 등수(B)의 차이의 총 합이 최소가 되도록 실제 등수를 매겼을 때불만도의 합을 출력하라. 입력 :N(학생 수)N개의 예상 등수🌵 구현 아이디어❎ 브루트 포스는 시간 초과브루트 포스로 탐색하면 등수 500,000개마다 500,000명의 학생 중 누가 가장 불만도가 작은지 검사해야 하고 시간 복잡도가 250,000,000,000 > 2억 이므로 2초 안에 연산 불가능하다. 뿐만 아니라 아래와 같이 실제 등수를 항상 불만도가 가장 낮은 학생에게 부여하게 되면 먼저 실제 등수가 부여된 학생들은 불만도가 최소가 될 수 있지만 앞에서 부여되고 남은 등수를 뒤에 탐색되는 학생들에게 매칭하게 되면 불..