BOJ1931

6727 단어 그리디그리디

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 값을 업데이트 해준다.

좋은 웹페이지 즐겨찾기