[PS] 백준 1931 - 회의실 배정

📌 알고리즘 분류

---

해당 문제는 그리디 알고리즘에 대한 이해가 필요한 문제입니다.

📖 문제

---

백준 1931

그리디 알고리즘을 이용하여 해결하는 문제입니다. 회의가 시작하는 시점이 먼저여도 늦게 끝나면 최대 회의 수를 맞추는 것이 불가하기 때문에 각각의 회의는 종료시간이 중요합니다. 회의 시간을 종료시간에 맞추어 정렬하고, 다음 순서의 회의의 시작 시간이 이전 회의의 종료 시간보다 크거나 같은지 확인하여 해결합니다.

💻 코드

---

pair 정렬을 알기 전에 작성한 코드

pair 정렬을 알고 나서 작성한 코드

📌 마무리

---

vector를 sort할 때, 내용물이 pair인 경우에는 기본적으로 first를 기준으로 정렬됩니다.. 이를 알면 문제를 더 쉽게 풀 수 있습니다.