[BOJ/백준 19583][C++] 싸이버개강총회

문제

링크&사진

백준 19583

백준 19583

 

문제 내용

출석이 되기 위해서는 개강총회가 시작할 때까지 입장을 하고, 개강총회가 끝나고부터 스트리밍이 종료될 때 나가야 한다.

각 학생들의 채팅 기록과 닉네임이 주어질 때, 출석이 된 학생의 수를 모두 세면 된다.

 

문제 풀이

개강 총회가 시작되는 S 시간과 같거나 더 빠른 시간에 채팅이 남아있는 사람을 unordered_set에 추가한다.

이후 개강총회가 끝나는  E 시간부터 스트리밍이 끝나는 Q 시간까지 남아있는 사람 중, 제시간에 출석을 한 사람만 다시 unondered_set에 추가한다.

이후 크기를 구해서 출력해주면된다.

 

시간 비교가 이 문제에서 그나마 까다로운 부분인 것 같은데, 나는 substr()을 통해 시간과 분을 따로 비교해 주었다.

 

코드

#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;

bool isBeforeAB(string A, string B) {
    int hourA = stoi(A.substr(0, 2));
    int hourB = stoi(B.substr(0, 2));

    if (hourA < hourB) {
        return true;
    } else if (hourA == hourB) {
        int minuteA = stoi(A.substr(3, 2));
        int minuteB = stoi(B.substr(3, 2));

        if (minuteA < minuteB)
            return true;
        else
            return false;
    } else {
        return false;
    }
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    string S, E, Q;
    cin >> S >> E >> Q;
    string time, name;

    unordered_set<string> attendance;
    unordered_set<string> result;

    while (true) {
        cin >> time >> name;

        if (isBeforeAB(time, S) || time == S) { // 개강총회 시작 시간 전까지
            attendance.insert(name);
        } else if (!isBeforeAB(time, E)) {          // 개강총회 끝난 시간부터
            if (isBeforeAB(time, Q) || time == Q) { // 스밍 끝난 시간까지
                if (attendance.count(name) != 0) {
                    result.insert(name);
                }
            }
        }

        if (cin.eof()) {
            cout << result.size();
            break;
        }
    }
}