백준 6068 시간 관리하기

http://www.acmicpc.net/problem/6068 

6068번: 시간 관리하기

그리디 문제였습니다.

끝나는 시간순으로 정렬하고 두가지를 체크하면 됩니다.

1.현재 위치까지 시간관리가 가능한지

2.가능하다면 현재까지 체크했을때 가능한 가장 늦게 시작할수 있는 시간은 언제인지

#include <bits/stdc++.h>
using namespace std;
void fast_io() {
  cin.tie(0)->sync_with_stdio(0);
}
using namespace std;
vector<pair<int,int>> vec;
int main() {
    fast_io();
    int N;
    int solve=1000001;
    cin>>N;
    for(int x=0;x<N;x++){
        int ti,si;
        cin>>ti>>si;
        vec.push_back({si,ti});
    }
    sort(vec.begin(),vec.end());
    int before=0;
    for(int x=0;x<N;x++){
        int now=before+vec[x].second;
        if(vec[x].first<now) {
            solve=-1;
            break;
        }
        else solve=min(solve,vec[x].first-now);
        before=now;
    }
    cout<<solve;
}