그리디 (1) 썸네일형 리스트형 [C++] BOJ-1931 문제풀이 1. vector에 회의실 시작시간과 끝나는 시간을 저장한다 2. 이 때 시작시간을 second, 끝나는 시간을 first에 저장해야한다. 왜냐하면 끝나는 시간을 기준으로 정렬을 해야하기 때문이다. 3. 회의가 끝나는 시간과 그 다음으로 빨리 끝나는 회의를 찾아서 회의시간이 겹치지 않는다면 count 해준다. #include #include #include using namespace std; int main(){ ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector v; int N; int a,b; cin >> N; for(int i = 0; i> a >> b; v.push_back(make_pair(.. 이전 1 다음
