BOJ 1931 회의실 배정

1 개요

BOJ 1931 회의실 배정

• 백준 온라인 저지 1931번 문제
• BOJ 25단계

2 C++

#include <iostream>
#include <algorithm>
using namespace std;

typedef struct {
    int start;
    int end;
} Meeting;

int N;
Meeting A[100000];

bool compare(Meeting a, Meeting b) { 
	if (a.end < b.end) {
	    return true;
	}
	if (a.end == b.end && a.start < b.start) {
	    return true;
	}
	return false; 
}

int solve() {
	sort(A, A+N, compare);
	int i, j;
	int cnt = 0;
	for (i=0; i<N; ) {
		for (j=i+1; j<N; j++) {
			if (A[j].start >= A[i].end) {
			    break;
			}
		}
		i = j;
		cnt++;
	}
	return cnt;
}

int main() {
    cin >> N;
    for(int i=0; i<N; i++) {
        cin >> A[i].start >> A[i].end;
    }
    cout << solve();
}