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