[C++/Softeer] Lv2. 회의실 예약

https://softeer.ai/practice/6266

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

현대 소프티어 Lv2. 회의실 예약 C++ 풀이

 

첫 제출에서 Subtask 2개가 오답으로 떴다.

 

제일 간단한 반례 탐색법인 블랙박스-경계값 분석으로 반례를 찾아보자!

-> 아래 케이스에서, b는 17-18이 가능한데 not available이 출력됨

2 2

a b

a 9 10

b 9 17

 

가능한 시간대 pair를 구할 때, 반복문이 끝난 뒤에 isAble true 설정을 안해줘서 생겼던 오류.

추가해줬더니 통과!!

---

#include<iostream>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;

int main(int argc, char** argv)
{
    int room; int meeting;
    string r; int s; int t;
    vector<string> roomName;
    vector< pair<string, pair<int,int>> > meetlist;
    queue<pair<int,int>> ableTime;
    
    cin >> room >> meeting;
    for(int i=0; i<room; ++i) {
        cin >> r;
        roomName.push_back(r);
    }
    for(int i=0; i<meeting; ++i){
        cin >> r >> s >> t;
        meetlist.push_back({r,{s,t}});
    }

    sort(roomName.begin(), roomName.end());
    for(int i=0; i<room; ++i){
        bool isAble = false;
        string rname = roomName[i];
        cout << "Room " << rname <<":\n";
        int timelist[10] = {9, 10, 11, 12, 13, 14, 15, 16, 17, 18};
        for(int j=0; j<meeting; ++j){ // 미팅시간 잡기
            if(rname == meetlist[j].first){
                int start = meetlist[j].second.first;
                int end = meetlist[j].second.second;
                for(int k=start; k<end; ++k) timelist[k-9] = 0;
            }
        }
        int stmp = 0;
        for(int k=0; k<10; ++k){
            if(stmp>0 && timelist[k]<18){
                isAble = true;
            }
            if(stmp>0 && timelist[k]==0){
                ableTime.push({stmp, k+9});
                stmp = 0;
            }
            else if(stmp==0 && timelist[k]>0) stmp = k+9;
        }
        // cout << stmp<<"@@\n";
        if(stmp>0 && stmp<18){
            ableTime.push({stmp, 18});
            isAble = true;
        }
        if(!isAble) {// 가능한 시간 없음
            cout << "Not available\n";
        }
        else{ // 가능한 시간이 있음
            cout << ableTime.size() << " available:\n";
            while(!ableTime.empty()){
                pair<int,int> time = ableTime.front();
                ableTime.pop();
                if(time.first<10) cout << "0"<< time.first;
                else cout << time.first;
                cout <<"-"<< time.second <<"\n";
            }
        }
        if(i<room-1) cout << "-----\n";
    }
   return 0;
}

 

 

현대취업기원 ㅋㅋ