[백준/7983][C++] 내일 할거야

문제

https://www.acmicpc.net/problem/7983

풀이

그리디 문제..

처음엔 배열을 만들어서 배열에 해당 날짜에 체크를 하고.. 

체크가 안된부분이 나온 처음 인덱스로 답을 정하려했는데 인덱스 오류가 났다ㅠㅠ

그래서 풀이를..보고... 풀어보았다. time>=end 마감일이 시작일보다 이른경우다.
쉽게 말해 이미 마감일에 다른일을 했으면 지금까지 저장된 time에서 걸리는 시간을 빼준 값을 time에 갱신해야한다..

쉽지않네

코드

#include <bits/stdc++.h>
using namespace std;
int n;
vector<pair<int, int>> v;
int main(void) {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> n;
	int m = n;
	while (m--) {
		int d, t;
		cin >> d >> t;
		v.push_back({ t,d });
	}
	sort(v.begin(), v.end());
	reverse(v.begin(), v.end());
	
	int time = v[0].first;
	for (int i = 0; i < n; i++) {
		int end = v[i].first;//13,10,8
		int st = v[i].second;//1,3,2

		if (time >= end) {
			//마감일이 시작일보다 이른 경우 13,13
			time = end - st;//12로 갱신. 다음은 10이랑 비교
		}
		else {
			time = time - st;//time이 7인데 end가 8이면
			//time에 7-2 저장
		}
	}
	cout << time;
}