[BOJ][실2][1931] 회의실 배정

문제 링크

문제링크

첫 번째 풀이 : Greedy

알고리즘

1. 가장 먼저 끝나는 회의를 선택해야합니다. 만약 이를 선택하지 않으면 가장 먼저 시작하는 회의가 늦게 끝날 뿐입니다.
2. 매 순간 순간 가장 먼저 끝나는 회의를 진행합니다.

정답코드

#include <bits/stdc++.h>
using namespace std;

using ll = long long;
using pii = pair<int, int>;

const int MAX = 101;

//int dp[MAX][MAX];
//bool visited[MAX][MAX];

int dx[4] = { 0,0,1,-1 };
int dy[4] = { 1,-1,0,0 };

int n, m;

//void show(void);
//void bfs(int x, int y);

int main()
{
  //freopen("input.txt", "r", stdin);
  ios_base::sync_with_stdio(0); cin.tie(0);
  cin >> n;
  vector<pii> v(n);
  for (int i = 0; i < n; i++) {
    cin >> v[i].second >> v[i].first;
  }
  sort(v.begin(), v.end());
  
  int end = v[0].first;
  int ans = 1;
  for (int i = 1; i < n; i++) {
    if (v[i].second < end) continue;
    ans++;
    end = v[i].first;
  }
  cout << ans;


  return 0;
}

Success Notice: 수고하셨습니다.