글 읽기 - 놓친 부분이 있을까요??

convert7342 4년 전 1

시작 시간으로 정렬해서

주석대로 짜봤습니다.

좀 돌다가 틀렸다고나오는데 어떤 점을 놓쳤는데 도움좀 구해봅니다 ㅠ

#include <bits/stdc++.h>
using namespace std;

int N;
vector< pair<int,int> >CLASS;

int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(0);
	
	cin >> N;
	
	for(int i = 0 ; i < N ; i++) {
		int st, en;
		cin >> st >> en;
		CLASS.push_back(make_pair(st, en));
	}
	
	sort(CLASS.begin(), CLASS.end());
	int ans = 0;
	multiset<int>TIME; // 끝나는 시간들을 넣어두는 것.
	
	for(int i = 0 ; i < CLASS.size() ; i++) {
		if(TIME.size() == 0) { // 첫 수업
			TIME.insert(CLASS[i].second);
			ans++;
		}
		else {
			if(*TIME.begin() > CLASS[i].first) { // 가장 빨리 끝나는 것보다 빨리 시작해야할 때
 				TIME.insert(CLASS[i].second);
 				ans++;
			}
			else {
				TIME.erase(*TIME.begin()); // 이미 끝난 수업이 있어서 강의실 사용하면 될 때
				TIME.insert(CLASS[i].second);
			}
		}
	}
	cout << ans;
	return 0;
}

convert7342 4년 전 0

erase에서 문제가있었네요.

참조를 썼으면 안되는데

해결했습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

놓친 부분이 있을까요??

convert7342 4년 전 1

convert7342 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말