★★☆☆☆
STL 문제인데, sort의 개념을 잘 몰라서 참고하면서 풀었다.
sort의 인자 구성
- sort(arr.begin(),arr.end()) //default 오름차순
- sort(arr.begin(),arr.end(),grater()) // int값 내림차순
- sort(arr.begin(),arr.end(),less()) //int값 오름차순
- sort(arr.begin(),arr.end(),compare) //자체 정렬 함수 compare라는 자체 함수를 생성하여, 정렬해야하면 true, 아니면 false가 나오도록
return (조건문) 으로 쓸 수 있다. https://github.com/jeongopo/DaliyCodeCpp/blob/master/code11650.cpp참고 링크
vector container
https://blockdmask.tistory.com/70?category=249379 sort algorithm
https://blockdmask.tistory.com/178