알고리즘 문제에서 정렬이 필요한 경우 합병정렬, 퀵정렬을 직접 구현하기에 시간이 부족할 수도 있고 실수가 발생할 가능성이 크다
STL에서 제공하는 sort 함수를 사용해보자
참고링크
https://coding-factory.tistory.com/595
compare 함수 사용자가 정의해서 내림차순으로도 정렬 가능!!
ex> compare(x, y)
내림차순 하고 싶다면 앞에있는 x가 더 커야함!
-> x>y를 return !!!! Ture를 기준으로 생각!
(추가)
greater -> 큰 것 우선 -> 내림차순
less -> 작은 것 우선 -> 오름차순
using namespace std; 필요
헷갈리므로 다음과 같이 생각하기!
compare(x,y)로 생각했을 때 x 기준 greater이면 x가 더 크다는 것!
-> 내림차순