[백준/C++] 1931번 회의실 배정
문제: www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제풀이 그리디 알고리즘을 이용하여 문제를 해결했다. pair 벡터에 회의의 시작시간과 끝 시간을 넣고 종료 시간을 기준으로 오름차순 정렬을 하고 회의 종료 시간이 가장 빠른 회의를 선택한다. 이 때 회의의 시작시간이 이 전 회의의 종료시간과 겹친다면 다음으로 종료시간이 빠른 회의를 선택하여 위의 과정을 반복한다. 코드 #include #include #include using namespace std; bool compare(pair p1, pair p2){ //종료시간을 기준으로 정렬 if(p1.second != p..
2021.02.24