[프로그래머스] 추석 트래픽

코딩테스트 연습 - 추석 트래픽 문제 바로가기

문제 설명

이 문제의 핵심은 시간이 핵심인 만큼 시간을 변환하는 것이 가장 중요합니다.
문제 반환값이 초당 최대 처리량이므로 문제의 모든 시각을 초로 변환 하여 문제를 풀고자 하였습니다.

그리고 입력 형식의 4번 째 조건에서 처리 시간은 시작시간과 끝시간을 포함 한다고 하였으므로
주어진 끝 시간에서 T 만큼 시간을 뺀 뒤 0.001 을 더해줘야 시작시간을 알 수 있습니다.

마지막으로 모든 시간을 구하면
이중 반복문으로 모든 시간을 비교하면서 초당 최대 처리량을 구하였습니다.

제출 코드

#include <string>
#include <sstream>
#include <vector>

using namespace std;

pair<double, double> get_start_end_time(string time);
double make_end_time(string time);
double make_start_time(double end_time, double work_time);
int get_max_rps(vector<pair<double, double>>& time_stamp);

int solution(vector<string> lines) {
    vector<pair<double, double>> time_stamp;
    for(auto time : lines) {
        time_stamp.emplace_back(get_start_end_time(time));
    }
    
    return get_max_rps(time_stamp);
}

pair<double, double> get_start_end_time(string time) {
    stringstream ss(time);
    string millisecond, s, start;
    for(int i = 0; ss >> millisecond; ++i) {
        if(i == 0) continue;
        else if(s.empty()) {
            s = millisecond;   
        }
    }
    double d_time = stod(millisecond.substr(0, millisecond.find('s')));
    double end_time = make_end_time(s);
    double start_time = make_start_time(end_time, d_time);

    return make_pair(start_time, end_time);
}

double make_end_time(string time) {
    stringstream ss(time.substr(0, time.find('.')));
    string token;
    double ret = 0.f;
    int conv = 3600;
    while (getline(ss, token, ':')) {
        ret += (stoi(token) * conv);
        conv /= 60;
    }
    return ret + (stod(time.substr(9)) / 1000.0);
}

double make_start_time(double end_time, double work_time) {
    double ret = end_time - work_time + (double)0.001;
    return (ret < 0 ? 0 : ret);
}

int get_max_rps(vector<pair<double, double>>& time_stamp) {
    int answer = 0;
    for(int i = 0; i < time_stamp.size(); i++) {
        double start = time_stamp[i].first;
        double end = time_stamp[i].second;
        int count = 1;

        for(int j = i + 1; j < time_stamp.size(); j++) {
            if(start + 1 >= time_stamp[j].first
               || end + 1 > time_stamp[j].first) {
                    count += 1;
            }

        }

        answer = max(answer, count);
    }
    return answer;
}

제출 결과