[백준 19583번] [Set] 싸이버개강총회

Approach

문자열을 그냥 바로 대소 비교하면 된다는 것만 캐치하면 쉽게 풀 수 있다. 문자열에서 따로 숫자를 파싱하고 하면 상당히 복잡하게 생각할 수 있으나 제시된 시각의 틀이 동일하기 때문에 바로 문자열 비교를 통해 요구한 시간안에 출석을 했는지 여부를 판단해주면 된다.

 

문제에서 가장 중요한 부분이 개강 총회가 끝나고 스트리밍이 끝날때까지 채팅을 남긴 대상 중, 개강 총회가 시작하기 전에 등어온 사람만 출석이 된다는 것이다. 전자 조건은 문자열 비교를 통해 쉽게 해결할 수 있으나, 해당 사람이 시작하기 전에 출석한 Set에 속한 사람을 판단하는 것을 Set 자료 구조를 활용해주면 쉽게 해결할 수 있다. 문제 자체는 되게 쉽다. (문자열 처리만 잘 한다면)

Code

#include <bits/stdc++.h>
#define fastio ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0)

using namespace std;

int main(void){
    fastio;
    string s, e, q;
    cin >> s >> e >> q;
    set<string> interance;
    set<string> accepted;

    while(true){
        string a, b;
        cin >> a >> b;
        if(a == "" && b == "") break;
        if(a <= s){
            interance.insert(b);
            continue;
        }
        if(e <= a && a <= q){
            if(interance.find(b) != interance.end()){
                accepted.insert(b);
                continue;
            }
        }
    }

    cout << accepted.size() << "\n";
    return 0;
}