문제 해결 전략 260311

• 문제 내용 :
  나열되어 있는 수에서 diff 값들의 합을 구하는데,
  최소값을 구하라.

• 시간 복잡도 :
  n은 50만이므로, 숫자들을 배치하고 합을 구하는데, 최소값을 구하는 것이므로 50만 팩토리얼이라고 생각하고, 탐색은 아니므로,
  다른 방법을 생각함.

• 어쨋든 등수는 1 2 3 4 5 6 .. n 나열된 상태에서 배열을 순차적으로 빼면서 합을 구하는 것이므로, 최대한

• 1 2 3 4 5 6 .. n등 과의 차이가 크면 안된다고 생각을 했고,

• 그래서 오름차순으로 배열을 나열한 상태에서 1에서 n등까지를 diff 한 다음에 더하면 된다고 생각함.

• 그리고 문제를 곰곰히 생각해보면, 사람이 어떤 사람인지는 알 필요 없다. -> 정렬해도 무관하므로, 정렬해서 진행하자.