알고리즘/문제풀이 - 백준

백준 1931 회의실배정

문제 : https://www.acmicpc.net/problem/1931 서론 그리디 알고리즘. 시작시간을 기준으로 가능한 모든 경우의 수 탐색 -> 시간초과 종료시간을 기준으로 그리디 알고리즘 -> 통과 배낭문제와 함께 그리디 알고리즘의 대표적 문제. 아이디어 1. 종료시간을 기준으로 오름차순 정렬한다. 종료시간이 같다면 시작시간을 기준으로 오름차순 정렬한다. 2. 정렬한 배열에서 회의를 하나 가져오고 회의 수를 +1 해준다. 3. 정렬한 배열을 탐색하여 가져온 회의의 종료시간 이후에 회의가 시작하면 회의를 가져오고 회의 수를 +1 해준다. 4. 3을 반복한다. 구현 // c++ #include #include #include using namespace std; bool compare(paira, ..

2019. 7. 9. 18:56