[프로그래머스 lv2] 주차요금계산 풀이

해설

주어진 문자열들에서 시각, 차량번호, 입출차 여부를 파싱한다.

입차일 때는 입차시각을 기록해 두고, 출차할 때마다 출차시각에서 최근의 입차시각을 빼 시간을 더해간다.

입차시각만 주어지고 출차시각은 주어지지 않은 케이스는 마지막에 23시 59분까지의 시간을 추가한다.

 

N을 K로 나누어 올림한 결과는 (N+K-1)/K 이므로 이를 이용해 총 요금을 계산하여 요금 배열을 리턴한다.

 

전체 코드

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <tuple>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <climits>
#include <set>
#include <unordered_set>
#include <map>
#include <unordered_map>
#include <string>
#include <sstream>
#include <iostream>

using namespace std;
using ii = pair<int, int>;
using iii = tuple<int, int, int>;

#define X first
#define Y second

map<string, int> mIn, mTot;

vector<int> solution(vector<int> fees, vector<string> records) {
    
    for (auto s : records) {
        
        //시각, 차량번호, 입출차 파싱
        stringstream in(s);
        string t, n, io;
        in >> t >> n >> io;
        int time = stoi(t.substr(0, 2))*60+stoi(t.substr(3));
        
        //입차일 때 입차 시각 기록
        if (io == "IN") {
            mIn[n] = time;
            continue;
        }

        //출차일 때 출차시각에서 최근의 입차시각을 빼 시간을 계산한 후 더하여 기록
        mTot[n] += time-mIn[n];
        mIn[n] = -1;
    }
    
    vector<int> ret;
    for (auto [key, val] : mIn) {

        //입차시각만 주어지고 출차시각은 주어지지 않은 경우 시간 추가
        if (val != -1) mTot[key] += (23*60+59-val);

        //요금 계산
        int f = fees[1];
        if (mTot[key] > fees[0]) f += (((mTot[key]-fees[0])+fees[2]-1)/fees[2])*fees[3];
        ret.push_back(f);
    }
    return ret;
}