글 읽기 - [런타임 에러] 문의....

wony6731 4년 전 0

6% 실행되다가 런타임 에러가 발생하고 있습니다...

알고리즘 문제가 아니라 제가 놓치고 있는 개념적인 부분이 있기에 사용을 잘못하고 있어 런타임에러가 발생하고 있는 것 같은데.. 혹시 알 수 있을까요? ㅜ

/*
	Title : 회의실배정
	Description
		- 회의이 시작시간과 끝나는 시간이 같을 수도 있다.
		- 최대 사용할 수 있는 회의 수는?
	Solution
		- 끝나는 시간 기준으로 빠른 것들을 선택
*/
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int N;
vector<pair<long, long>> V;	// (끝나는 시간, 시작 시간)
bool isused[100000];
long time = 0;	// 0초부터 흘러가는 시간
int cnt = 0;	// 회의 갯수


int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N;
	for (int i = 0; i < N; i++){
		long tmp1, tmp2;
		cin >> tmp1 >> tmp2;
		V.push_back(make_pair(tmp2, tmp1));
		isused[i] = false;
	}

	sort(V.begin(), V.end());

	long end_time = 0;
	bool selected = false;
	while (true){
		// 가장늦은 회의시간보다 지남
		if (time > V[N - 1].first)
			break;

		selected = false;	// 이번 시간에 선택된 회의가 있는지 여부 판단
		for (int i = 0; i < N; i++){
			if (isused[i]) continue;
			if (end_time > V[i].second) continue;

			// 이번 시간에 끝나는 회의가 있으면
			if (time == V[i].first){
				selected = true;
				isused[i] = true;
				end_time = V[i].first;
				cnt++;
				break;
			}
		}

		// 선택된 회의가 없으면 1초 증가
		if (!selected)
			time++;
	}

	cout << cnt << "\n";


	return 0;
}