백준 1931번 회의실배정 (python, C++)

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

1931번: 회의실배정

여기서는 끝나는 시간에 제일 중요하다.

즉, 끝나는 시간을 기준으로 비교하여 앞에 끝나는 시간과 겹치지 않는 선에서 가장 빨리 끝나는 것으로 택하여 회의를 고르다 보면 최대 갯수를 구할 수 있다.

 

 

<python>

n=int(input())
arr=[]
for i in range(n):
    a=list(map(int,input().split()))
    arr.append(a) 
arr.sort(key=lambda x: (x[1], x[0]))
answer=1
end=arr[0][1]
for i in range(1,n):
    if arr[i][0] >= end :
        answer+=1
        end = arr[i][1]
print(answer)

 

 

<c++>

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;



int n;

vector<pair<int, int>> time;


bool cmp(pair<int, int> p1, pair<int, int> p2) {

	if (p1.second == p2.second)

		return p1.first < p2.first;

	return p1.second < p2.second;

}


int main(void) {

	cin >> n;

	time.resize(n);

	for (int i = 0; i < n; i++) {

		int start, end;

		cin >> start >> end;

		time[i] = make_pair(start, end);

	}

	sort(time.begin(), time.end(), cmp);

	int answer = 1;

	int e = time[0].second;



	for (int i = 1; i < time.size(); i++) {

		if (time[i].first >= e) {

			answer++;

			e = time[i].second;

		}

	}
	cout << answer;

	return 0;

}