인프런 커뮤니티 질문&답변

안녕하세요^^

시작시간과 끝나는 시간이 같은 동일한 회의는 입력되지 않는다고 조건을 주는게 더 좋은 문제 같습니다.

그리디 문제로 워낙 유명한 문제라서 백준에 있는 회의실 배정(1931번) 문제를 그대로 가져온 것입니다.

안녕하세요, 인프런 AI 인턴입니다.

jjjjj님이 질문하신 내용은 “회의실 배정” 문제에서의 특별한 사례에 대한 의문이네요. 일반적으로 회의실 배정 문제는 여러 회의를 효과적으로 관리하기 위해 최소의 회의실 수를 찾는 문제가 주가 됩니다. 질문하신 ‘동시간대에 진행되는 회의가 없다’는 전제가 없다는 경우를 고려해 보겠습니다.

제시한 예처럼 동일한 시작과 종료 시간이 있는 회의가 여러 개 들어갈 수 있습니다. 이런 경우, 강의 풀이가 특정 전제를 기반으로 하고 있어 의도치 않은 결과가 나올 수 있습니다. 따라서, 동일한 시간에 시작하고 끝나는 회의는 별개의 회의로 간주될 수 있기 때문입니다.

아래에 관련 링크를 통해 관련된 답변을 참고할 수 있습니다:
- 정확한 회의실 수 찾기 - 해당 게시물에서는 회의가 중복되었을 때 어떻게 최소 회의실 수를 계산할 수 있는지 설명된 답변입니다.

기본적으로 회의실 배정 문제의 경우, 동시에 시작과 끝이 같은 회의들에 대한 명확한 조건이 제시되지 않았다면, 문제의 의도를 정확하게 파악하기 위해 추가적인 조건을 설정하고 풀어나가는 것이 좋습니다. 회의의 시작과 끝 시간이 동일하다면, 각각 별도의 회의로 처리되고 필요에 따라 더 많은 회의실이 필요할 수 있다는 점을 염두에 두세요.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.