프로그래머스 연습 문제 풀면서 TIP들을 모두 기록해보겠다.

1. sort 내림 정렬

   sort(v.rbegin(), v.rend());
   

2. int to string, string to int

   to_string(i)
   stoi(s)
   

3. sort compare

   bool compare (int a1, int a2){
   	// false이면 swap
   }
   

4. 힙 : 기본이 max힙이다

   compare쓰려면 struct써야 한다.

   struct{
   	bool compare (int a1, int a2){
   		...
   	}
   }
   // max힙
   priority_queue<int> pq;
   // min힙
   priority_queue<int, vector<int>, greater<int>> pq(v.begin(), v.end());