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

문제

---

https://school.programmers.co.kr/learn/courses/30/lessons/92341

풀이

---

차량이 들어오고(입차) 나간(출차) 기록에 따라 차량 별 주차 요금을 측정하는 문제로, 시간 측정을 위해 모든 시를 분으로 환산, 요금을 측정하였다. 그리고 조건으로, 차량 번호 순으로 정렬하여 return해야 하기 때문에 map을 사용하여 차량 번호 순으로 요금 측정을 진행하였다.

#include <string>
#include <vector>
#include <map>
#include <cmath>
#include <iostream>
#include <sstream>

using namespace std;

vector<int> solution(vector<int> fees, vector<string> records)
{
    vector<int> answer;

    map<string, vector<string>> str_store;

    for (int i = 0; i < records.size(); i++)
    {
        istringstream ss(records[i]);
        string strBuffer;
        vector<string> v;
        v.clear();

        while (getline(ss, strBuffer, ' ')) 
        {
            v.push_back(strBuffer);
        }

        if (str_store.size() == 0)
        {
            str_store[v[1]] = vector<string>{v[0]};
        }

        else
        {
            if (str_store.find(v[1]) != str_store.end())
            {
                str_store[v[1]].push_back(v[0]);
            }

            else
            {
                str_store[v[1]] = vector<string>{ v[0] };
            }
        }
    }

    for (auto iter = str_store.begin(); iter != str_store.end(); iter++)
    {
        int sum = 0;
        float f_sum = 0;

        for (int i = 0; i < str_store[iter->first].size(); i++)
        {
            string s = str_store[iter->first][i];
            string hour, minute;
            hour += s[0];
            hour += s[1];
            minute += s[3];
            minute += s[4];

            if (i % 2 == 0)
            {
                sum = stoi(hour) * 60 + stoi(minute);

                if (i == str_store[iter->first].size() - 1)
                {
                    sum = 23 * 60 + 59 - sum;
                    f_sum += sum;
                    sum = 0;
                }
            }

            else
            {
                sum = stoi(hour) * 60 + stoi(minute) - sum;
                f_sum += sum;
                sum = 0;
            }


        }

        if (f_sum < fees[0])
        {
            answer.push_back(fees[1]);
        }

        else
        {
            answer.push_back(fees[1] + ceil((f_sum - fees[0]) / fees[2]) * fees[3]);
        }

    }

    return answer;
}