[백준,c++] 19537번 - 싸이버개강총회

문제

19583번: 싸이버개강총회

 

코드

#include <iostream>
#include <unordered_map>
#include <vector>
#include <sstream>
#include <cstring>

using namespace std;


vector<string> parsing_time(string s){
    istringstream ss(s);
    string stringbuffer;
    vector<string> v;
    while(getline(ss,stringbuffer, ':')){
        v.push_back(stringbuffer);
    }
    return v;
}

vector<string> parsing_blank(string s){
    istringstream ss(s);
    string stringbuffer;
    vector<string> v;
    while(getline(ss,stringbuffer, ' ')){
        v.push_back(stringbuffer);
    }
    return v;
}


int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    string start_time, end_time, streaming_time; cin>>start_time>>end_time>>streaming_time;
    
    int start, end, stream, ans = 0;
    
    vector<string> v = parsing_time(start_time);
    start = stoi(v[0])*60 + stoi(v[1]);
    
    v = parsing_time(end_time);
    end = stoi(v[0])*60 + stoi(v[1]);
    
    v = parsing_time(streaming_time);
    stream = stoi(v[0])*60 + stoi(v[1]);
    
    string s;
    unordered_map<string, pair<bool,bool>> peo_check;
    cin.ignore();
    
    while(getline(cin, s)){
        v = parsing_blank(s);
        vector<string> time = parsing_time(v[0]);
        int hour = stoi(time[0]) * 60;
        int minute = stoi(time[1]);
        if(start>=hour+minute) peo_check[v[1]].first=true;
        else if(end<=hour+minute && stream>=hour+minute) peo_check[v[1]].second=true;
    }
    
    for(auto it = peo_check.begin(); it!=peo_check.end(); it++){
        if(it->second.first && it->second.second) ans++;
    }
    
    cout<<ans;
    
}

풀이

아래 조건을 조건문으로 잘 적어주면 손쉽게 풀리는 문제입니다.

1. 개강총회를 시작하기 전에, 학회원의 입장 확인 여부를 확인한다. 학회원의 입장 여부는 개강총회가 시작한 시간 이전에 대화를 한 적이 있는 학회원의 닉네임을 보고 체크한다. 개강총회를 시작하자마자 채팅 기록을 남긴 학회원도 제시간에 입장이 확인된 것으로 간주한다.
2. 개강총회를 끝내고 나서, 스트리밍을 끝낼 때까지 학회원의 퇴장 확인 여부를 확인한다. 학회원의 퇴장 여부는 개강총회가 끝나고 스트리밍이 끝날 때까지 대화를 한 적이 있는 학회원의 닉네임을 보고 체크한다. 개강총회가 끝나자마자 채팅 기록을 남겼거나, 개강총회 스트리밍이 끝나자마자 채팅 기록을 남긴 학회원도 제시간에 퇴장이 확인된 것으로 간주한다.  

map의 key값을 이름, value 값을 pair<bool, bool>로 주고, 첫 번째 조건과 두 번째 조건을 만족할 때 true로 바꿉니다. 최종적으로 value의 pair 값이 전부 true인 값이 출석이 확인된 인원이 됩니다. 

문자 parsing을 stringbuffer형식으로 구현했는데, 생각해보니 띄워쓰기의 위치와 시간의 자릿수가 고정되어 있으니 substr을 사용하는 게 더 쉽고 빠르게 풀 수 있을 것 같습니다.