[백준(BOJ)] 1931번 : 회의실 배정 - C++[CPP]

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

1931번: 회의실 배정

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 그리디 알고리즘
• 정렬

 

---

 

⊙ 문제 접근 과정

 

벡터로 값을 받고 정렬한 후 두 번째 값과 첫 번째 값을 비교해주면서 count 값을 올려주었다.

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int N;
int cnt=1;
vector<pair<int,int>> v;

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() {
    cin>> N;

    for(int i=0;i<N;i++) {
        int x,y;
        cin >> x>>y;
        v.push_back({x,y});
    }

    sort(v.begin(),v.end(),comp);

    int now = v[0].second;
    for (int i=1;i<N;i++) {
        if (now <=v[i].first) {
            cnt++;
            now=v[i].second;
        }
    }

    cout << cnt;
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!