글 읽기 - [1931회의실배정] 어떤 부분을 놓쳤는지 잘 모르겠습니다.

1riberty 1년 전 0

selection procedure를
끝나는 시간을 오름차순으로 정렬하되 끝나는 시간이 같으면 시작시간을 기준으로 오름차순으로 정렬하여 선택하도록 하였습니다.

feasible check를 위해서
meeingroom 시간이 체크가 되었는지 확인하였습니다.

혹시 제가 어떤부분을 놓쳤는지 이야기를 해주시면 큰 도움이 될 것 같습니다.

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Meeting{
private:
    int start;
    int end;
public:
    Meeting(){}
    Meeting(int _start, int _end){
        start = _start;
        end = _end;
    }
    int getStart(){
        return start;
    }
    int getEnd(){
        return end;
    }
    void setStart(int _start){
        start = _start;
    }
    void setEnd(int _end){
        end = _end;
    }
};

bool compare(Meeting& m1, Meeting& m2){
    if(m1.getEnd()==m2.getEnd()){
        return m1.getStart() < m2.getStart();
    }
    else{
        return m1.getEnd() < m2.getEnd();
    }
}
bool check(vector<bool>& meetingRoom, Meeting& arr){
    int start = arr.getStart(), end = arr.getEnd();
    for(int i = start; i < end; i++){
        if(meetingRoom[i]==1){
            return 0;
        }
    }
    return 1;
}
int main(){
    int n;
    cin >> n;
    vector<Meeting> arr(n);
    int start, end;
    for(int i = 0; i < n; i++){
        cin >> start;
        arr[i].setStart(start);
        cin >> end;
        arr[i].setEnd(end);
    }
    sort(arr.begin(), arr.end(),compare);

    vector<bool> meetingRoom(24, 0);
    int cnt = 0;
    for(int i = 0; i < n; i++){        
        if(check(meetingRoom, arr[i])){
            start = arr[i].getStart(), end = arr[i].getEnd();
            // cout << "i:" << i << "  "
            // << "start:" << arr[i].getStart() << "  "
            // << "end:" << arr[i].getEnd() << "  "
            // << "duration:" << arr[i].getDuration() << "\n";
            for(int j = start; j < end; j++){
                meetingRoom[j] = 1;
            }
            cnt++;
        }
    }
    cout << cnt;
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[1931회의실배정] 어떤 부분을 놓쳤는지 잘 모르겠습니다.

1riberty 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말