[BOJ/백준] 25584 - 근무 지옥에 빠진 푸앙이 (Large)

25584번: 근무 지옥에 빠진 푸앙이 (Large)

---

map

---

---

• 제목

근무 지옥에 빠진 푸앙이 (Large)

---

• 조건

시간 제한 : 1 초

메모리 제한 : 1024 MB 

---

• 문제

군대에 간 푸앙이는 4교대 근무를 서게 된다. 근무 시간대는 08:00~12:00, 12:00~18:00, 18:00~22:00, 22:00~08:00 으로 각각 4, 6, 4, 10시간의 근무로 구성되어 있다.

푸앙이와 동기들은 근무 시간이 최대한 공평하게 배분되기를 원한다. 그래서 근무표 전체에서 각 인원의 근무 시간이 12시간 이하로 차이 나게 해서 최대 5,000주 치 근무표를 짜려고 한다.

푸앙이는 원래 똑똑해서 이 정도는 한눈에 계산이 가능했지만 어째서인지 푸앙이는 계산이 불가능해졌다. 푸앙이를 위해서 대신 근무표가 공평한지 계산해주자.

---

• 입력

첫 번째 줄에 주의 개수인 N이 입력된다. (1 ≤ N ≤ 5,000)

둘째 줄부터 근무표가 주어진다. 각 주는 4개의 줄로 표현되며, 그중 첫째 줄은 각 날의 08:00~12:00에 근무하는 사람의 이름 또는 '-', 둘째 줄은 12:00~18:00, 셋째 줄은 18:00~22:00, 넷째 줄은 22:00~08:00을 나타낸다. '-'는 근무자가 없음을 의미한다. 근무자의 이름은 모두 알파벳 소문자로 이루어져 있고 20글자를 넘지 않는다.

각 날에는 4개의 시간대에 모두 근무자가 있거나 모두 근무자가 없다. 예를 들어 12:00~18:00에만 근무자가 있는 날은 없다.

근무표에 적히지 않은 근무자는 없으며, 근무자 수는 최대 5,000명이다.

---

• 출력

근무표가 공평하면 “Yes”를 아니면 “No”를 출력한다. 단, 아무도 근무하지 않을 경우 공평한 것으로 간주한다.

---

예제 입력1

예제 출력1

4 - - - - - pangyo puang - - - - - sally boss - - - - - leonard brown - - - - - edward edward puang pangyo choco leonard cony leonard choco cony edward cony leonard moon puang edward choco boss puang brown brown pangyo cony choco edward puang cony moon choco boss brown moon moon sally pangyo puang choco pangyo edward boss sally moon cony pangyo brown puang james moon cony choco choco sally brown sally puang james moon sally leonard pangyo - - - - - boss choco - - - - - moon edward - - - - - moon sally - - - - -

No

예제 입력2

예제 출력2

4 - - - - - sally boss - - - - - brown boss - - - - - moon sally - - - - - leonard edward pangyo moon cony boss james sally brown moon brown sally cony brown choco edward moon leonard pangyo moon edward puang puang leonard sally boss choco cony boss edward brown sally jessica leonard moon jessica james jessica brown leonard puang james pangyo puang puang choco james cony jessica pangyo jessica pangyo jessica choco james puang cony pangyo moon moon james choco edward - - jessica brown james sally puang - - cony leonard moon boss choco - - edward jessica cony brown leonard - -

Yes

---

#include <iostream>
#include <algorithm>
#include <string>
#include <map>
using namespace std;
#define fastio ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define endl '\n'
int main() {
    fastio;
    string name;
    int weekend;
    map<string, int> dict;
    cin >> weekend;
    for(int n = 0 ; n < weekend ; n++){
        for(int m = 0 ; m < 4 ; m++){
            for(int k = 0 ; k < 7 ; k++){
                cin >> name;
                if(name == "-") continue;
                int workTime;

                if(m == 0 || m == 2) workTime = 4;
                else if(m == 1) workTime = 6;
                else workTime = 10; // m == 3

                if(dict.find(name) == dict.end()) dict.insert({name, workTime});
                else dict[name] += workTime;
            }
        }
    }
    int maxTime = -1, minTime = 987654321;
    for(auto iter = dict.begin() ; iter != dict.end() ; iter++){
        maxTime = maxTime < iter->second ? iter->second : maxTime;
        minTime = minTime > iter->second ? iter->second : minTime;
    }
    if(maxTime - minTime > 12) cout << "No" << endl;
    else cout << "Yes" << endl;

    return 0;
}