[알고리즘]예산

• 문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12982

이 문제의 포인트는 배열을 먼저 오름차순으로 정리해주는 것이었다.

배운 내용

배열을 오름 차순 혹은 내림 차순으로 정렬하는 법

• Array.Prototype.sort() 사용
• sort()에 매개변수를 주지 않으면 유니코드 순서대로 크기를 비교하게 되어 예를들면, 1000이 2보다 먼저 오게되는 현상이 일어난다.
• 따라서, 매개변수로 비교함수를 전달해줘야한다.

let array = [3, 1, 5, 100, 2]
// 오름차순
array.sort((a,b)=>{return a-b})
// 내림차순
array.sort((a,b)=> {return b-a})