목록Data Structure & Algorithm/PS - C++ (3)
Dev.baelanche
#include #include #include using namespace std; pair a[200000]; priority_queue pq; bool compare(pair a, pair b) { if (a.first > n; for (int i = 0; i > a[i].first >> a[i].second; sort(a, a + n, compare); for (int i = 0; i < n; i++) { int end = a[i].second; if (!pq.empty() &..
이전에 자바로 푼적이 있어서 코드만 적어놓겠다. compare 함수를 처음 구현해봐서 저장하는게 목적이다. #include #include using namespace std; pair a[100000]; bool compare(pair a, pair b) { if (a.second > n; for (int i = 0; i > a[i].first >> a[i].second; sort(a, a + n, compare); for (int i = 0; i ..
1. 패널티가 가장 적게하기 위해서는 문제를 푸는데 걸리는 시간이 적은 문제부터 해결해야 한다. -> 걸리는 시간 기준 오름차순으로 정렬한다. 2. 문제에 써있는대로 패널티를 합산한다. (시그마를 썼으므로 누적해서 계속 더하면 된다.) 3. T + 20V의 패널티를 추가로 더한다. #include #include using namespace std; pair a[11]; int main() { for (int i = 0; i > a[i].first >> a[i].second; sort(a, a + 11); int pen = 0, pre = 0; for (int i = 0; i < 11; i++) { pen += pre + a[i].first; pre += a[i].first;..