백준19311 [C++ 백준 1931번] 회의실 배정 (그리디) 문제 문제 분석 문제를 읽고 아이디어가 필요한 문제이다. N이 10만이므로 O(n^2)을 넘기면 안되고 다소 아이디어가 필요할 수 있다는걸 생각해볼 수 있었다. 최소 회의수를 구하기 위해 정렬을 해야될 것 같은 느낌이 들었고 정렬과 연결되어 하나의 최적해가 문제를 푸는데 일반화될 수 있다면 그리디 알고리즘에 해당될 수 있다는 것을 눈치챌 수 있었다. 문제를 풀기 위한 아이디어는 먼저 시작 시간을 내림차순으로 정렬하고, 해당 미팅의 종료 시간 p2.first; // 1순위 :시작 시간을 기준으로 내림차순 return p1.second > p2.second; // 2순위 : 시작 시간이 같은 경우 끝 시간을 기준으로 내림차순 } int main(void) { ios_base::sync_with_stdio(f.. 2024. 2. 2. 이전 1 다음
