[Programmers, C++]#Level2_주차 요금 계산, map 컨테이너

#1. 문제

프로그래머스

 

---

 

#2. 풀이

 

1. map 컨테이너

[Basic C++] #38_map, 연관 컨테이너

map 컨테이너는 C++ 표준라이브러리에서 제공하는 연관 컨테이너로, 키와 값을 한 쌍으로 저장합니다. map 컨테이너는 균형 이진트리로 구현되어, 내부적으로 정렬 상태를 유지합니다. 그리고, map 컨테이너는 키의 중복을 허용하지 않습니다.

 

2. 차량 별 총 누적 시간, 그리고 기본 요금은 '1번만' 적용된다!

1. 한 차량이 여러번 들락날락하며 우리는 기본요금 계산을 출차마다 계산하는 오류를 범해선 안됩니다. 따라서, 차량 별 하루 총 주차 시간을 먼저 계산합니다.
2. 그리고, 각 차량 별 주차 요금을 계산해주어 정답을 반환합니다.

 

---

 

#3. 코드

/*
    @링크: https://school.programmers.co.kr/learn/courses/30/lessons/92341
    @문제: 차랑별 입/출차 기록을 통해 주차 요금 계산
    @설명
        1. map 컨테이너 활용
        2. 요금 계산 시 기본 요금 적용은 한번으로, 총 누적시간을 먼저 구한 뒤에 요금 계산 진행!
*/

#include <string>
#include <vector>
#include <map>
#include <set>
#include <cmath>

using namespace std;

map<string,int> tmp;
map<string,int> times;
//@23:59 -> min
double lastOut = 23 * 60 + 59;

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

    for(auto record : records)
    {
        //@시간
        int time = stoi(record.substr(0,2)) * 60 + stoi(record.substr(3,2));
        //@차량번호
        string carNum = record.substr(6,4);
        //@입차
        if(record.length() - 11 <= 2)
        {
            tmp[carNum] = time;
        }        
        //@출차
        else
        {
            //@시간 계산
            times[carNum] += time - tmp[carNum];
            //@기록 지우기
            tmp.erase(carNum);
        }
    }
    //@23:59 출차 차량 
    for(const auto& car : tmp)
    {
        times[car.first] += lastOut - car.second;
    }

    //@요금 계산
    for(auto& time : times)
    {
        int totalTime = time.second;
        int fee = fees[1];
        //@추가 요금
        if(totalTime > fees[0])
        {
            fee += ceil((totalTime - fees[0])/(double)fees[2]) * fees[3];
        }
        answer.push_back(fee);
    }

    return answer;
}

 

---