253

leecode 253. Meeting Rooms II

문제 요약 입력값으로 (미팅 시작, 끝)이 주어지고 미팅을 잡을 때 사용할 수 있는 최소한의 회의실 개수를 구하는 문제였습니다. 해결 이 문제의 핵심은 회의 시작 순서로 정렬 후 회의실을 새로 잡을지, 아니면 기존 확보한 회의실을 사용할 수 있는지였습니다. 그것에 대한 판단은 PriorityQueue를 사용하여 찾아낼 수 있었습니다. 만약 (0, 30), (5, 10), (15, 20)이 주어져있다고 생각해봅니다. 만약 queue에 넣은 값 중 최소값이 현재 미팅의 시작 시간보다 크다면 새로운 회의실을 잡아야겠죠. 그렇지 않다면 기존 회의실을 쓰고 새로운 미팅의 끝 시작을 다시 queue에 넣어주면 됩니다(물론 기존 끝시간은 queue에서 빼구요) 교훈 우선 이런 문제는 기준점이 먼저 필요합니다. 그렇기..