[프로그래머스 Level 2] 주차 요금 계산 (2022 카카오 기출)

🖊️ 문제

주차 요금 계산  

 

문제 설명

주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때, 차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다.

 

• 어떤 차량이 입차된 후에 출차된 내역이 없다면, 23:59에 출차된 것으로 간주합니다.
  • 0000번 차량은 18:59에 입차된 이후, 출차된 내역이 없습니다. 따라서, 23:59에 출차된 것으로 간주합니다.
• 00:00부터 23:59까지의 입/출차 내역을 바탕으로 차량별 누적 주차 시간을 계산하여 요금을 일괄로 정산합니다.
• 누적 주차 시간이 기본 시간이하라면, 기본 요금을 청구합니다.
• 누적 주차 시간이 기본 시간을 초과하면, 기본 요금에 더해서, 초과한 시간에 대해서 단위 시간 마다 단위 요금을 청구합니다.
  • 초과한 시간이 단위 시간으로 나누어 떨어지지 않으면, 올림합니다.
  • ⌈a⌉ : a보다 작지 않은 최소의 정수를 의미합니다. 즉, 올림을 의미합니다.

주차 요금을 나타내는 정수 배열 fees, 자동차의 입/출차 내역을 나타내는 문자열 배열 records가 매개변수로 주어집니다. 차량 번호가 작은 자동차부터 청구할 주차 요금을 차례대로 정수 배열에 담아서 return 하도록 solution 함수를 완성해주세요.

 

🖥️ 코드

#include <string>
#include <vector>
#include <math.h>
#include <map>
#include <sstream>

using namespace std;

int getTimeDiff(string in, string out) {
	int inHour = stoi(in.substr(0, 2));
	int inMinute = stoi(in.substr(3, 2));

	int outHour = stoi(out.substr(0, 2));
	int outMinute = stoi(out.substr(3, 2));

	return (outHour - inHour) * 60 + (outMinute - inMinute);
}

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

	for (int i = 0; i < records.size(); i++) {
		stringstream ss(records[i]);
		string time, id;

		ss >> time >> id;

		infos[id].push_back(time);
	}

	for (const auto &info : infos) {
		string id = info.first;
		vector<string> v = info.second;
		int timeDiff = 0, fee = 0;

		if (v.size() & 1) {
			v.push_back("23:59");
		}

		for (int i = 0; i < v.size(); i += 2) {
			string in = v[i];
			string out = v[i + 1];

			timeDiff += getTimeDiff(in, out);
		}

		fee = fees[1];
		if (timeDiff > fees[0]) {
			fee += ceil((timeDiff - fees[0]) / (double)fees[2]) * fees[3];
		}

		answer.push_back(fee);
	}

	return answer;
}

 

🤔 나의 생각

개인적으로 입차, 출차 시간을 보고 이용 시간을 계산하는 로직을 메서드로 분리한 점이 좋았다. 앞으로도 코딩 테스트라 할지라도 함수 단위로 프로그래밍하자.

 

또 한 가지로 출차 시간이 없는 경우 벡터의 길이가 홀수가 되는데 이 경우를 체크해서 "23:59"를 넣어준 덕에 로직이 깔끔하게 풀린 듯하다.