[백준/BOJ] 백준 1931번 : 회의실배정
https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 그리디 알고리즘을 통해 문제를 해결하였다. 가장 많은 회의를 사용하기 위해서는 회의가 끝나는 시간이 빠른 게 들어가야 되지만, 회의 시간이 겹치면 안 된다. 즉, 회의가 빨리 끝나는 순서대로 회의를 진행하지만, 다음에 실행할 회의가 지금 진행하는 회의와 시간이 겹치면 안 된다. 코드 #include #include #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); int n; vecto..
2020.06.08