[알고리즘] 대회 TIP (for me)

코딩할 때 자주 헷갈리는거 모아둠.

---

우선순위큐 (priority_queue)

priority_queue<int> min_heap; // 최대 힙
priority_queue<int, vector<int>, greater<int>> max_heap; // 최소 힙

참고 : https://github.com/fpdjsns/Algorithm/blob/master/tip/%EC%B5%9C%EC%86%8C%ED%9E%99_%EC%B5%9C%EB%8C%80%ED%9E%99.cpp

---

vector 정렬

vector<int> v;
sort(v.begin(), v.end()); // 오름차순

bool compare(int a, int b){ return a > b; }
sort(v.begin(), v.end(), compare); // 내림차순

sort(v.begin(), v.end(), [](const int& a, const int& b){ return a > b; }); // lambda

참고 : https://withhamit.tistory.com/195

---

cout, cin을 사용하는 경우 입출력 데이터가 많아지면 TLE가 발생할수도 있다.

TLE 발생시 cout, cin -> printf, scanf로 바꾼다.

---

#include<limits.h>

LLONG_MIN

long long int 최대값

참고 : <climits> (limits.h)

---