BOJ1931
BOJ1931. 회의실 배정
문제
코드
#include <bits/stdc++.h>
using namespace std;
bool comp(pair<int, int> a, pair<int, int> b)
{
if (a.second == b.second)
{
return a.first < b.first;
}
else
{
return a.second < b.second;
}
}
int main()
{
int n, start, end, max = -100;
cin >> n;
vector<pair<int, int>> v;
for (int i = 0; i < n; i++)
{
cin >> start >> end;
v.push_back(make_pair(start, end));
}
sort(v.begin(), v.end(), comp);
int cnt = 1;
int temp = v[0].second;
for (int i = 1; i < n; i++)
{
if (temp <= v[i].first)
{
// cout<<"j : "<<j<<' ';
cnt++;
temp = v[i].second;
}
}
cout << cnt << endl;
return 0;
}
- 풀이
pair자료형으로 벡터에 넣어주고,
먼저 회의 끝나는 시간을 기준으로 오름차순 정렬한다.
그리고 pair의 첫번째와 두번째 값을 비교해가면서temp
값을 업데이트 해준다.
Author And Source
이 문제에 관하여(BOJ1931), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@aksel26/BOJ1931저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)