카라멜마끼아또

개인 공부를 위한 공간입니다
상업적 용도로 활용되지 않습니다

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

1. 차 번호를 key, 해당 차량이 드나든 시간 vector를 value로 갖는 car변수에 차 번호와 시간정보 저장

2. 차 번호와 해당 차량의 요금 정보를 pair로 갖는 carNum에 (차 번호, 0) 의 값을 pair로 저장

3. car에 담긴 시간 정보를 바탕으로 총 이용시간 산출

4. 산출된 시간정보를 바탕으로 feeCal함수를 사용하여 요금 정보 산출

5. 산출된 요금 정보를 carNum의 second value로 입력

6. 해당 값을 answer vector에 push_back

// 주차장에 머무른 총 시간을 계산하는 함수
int timeCal(string t, string tn) {
	int result=0;
	int h = stoi(t.substr(0, 2));
	int m = stoi(t.substr(3, 2));
	int hn = stoi(tn.substr(0, 2));
	int mn = stoi(tn.substr(3, 2));

	result = ((hn - h)*60) + (mn - m);
	return result;
}

// 시간 정보를 받아 요금을 계산하는 함수
int feeCal(int baseTime, int baseFee, int unitTime, int unitFee, int time) {
	int result=0;
	if (time > baseTime) {
		if((time - baseTime) % unitTime != 0)
			return (((time - baseTime) / unitTime)+1) * unitFee + baseFee;
		else
			return ((time - baseTime) / unitTime) * unitFee + baseFee;
	}
	else
		return baseFee;
}

vector<int> solution(vector<int> fees, vector<string> records) {
	vector<int> answer;
	map<string, vector<string>> car;
	set<pair<string, int>> carNum;	

	for (auto i : records) {
		car[i.substr(6, 4)].push_back(i.substr(0, 5));
		carNum.insert(make_pair(i.substr(6, 4), 0));
	}
	
	for (auto i : carNum) {
		string s = i.first;
		int x = car[s].size();
		if (x % 2 != 0)
			car[s].push_back("23:59");
	}

	for (auto i : carNum) {
		string s = i.first;
		int t = 0;
		for (int j = 0; j < car[s].size()-1; j+=2) {
			int time = timeCal(car[s][j], car[s][j + 1]);
			t += time;
		}
		answer.push_back(feeCal(fees[0], fees[1], fees[2], fees[3], t));
	}
	return answer;
}

https://programmers.co.kr/learn/courses/30/lessons/17676

int solution(vector<string> lines) {
	int answer = 0;
	vector<string> temp = lines;
	vector<int> start;
	vector<int> end;



	for (int i = 0; i < temp.size();i++) {
		int h, m, s, ms;
		float duration;
		temp[i].pop_back();
		h = stoi(lines[i].substr(11, 2)) * 3600 * 1000;
		m = stoi(lines[i].substr(14, 2)) * 60 * 1000;
		s = stoi(lines[i].substr(17, 2)) * 1000;
		ms = stoi(lines[i].substr(20, 3));
		duration = stof(lines[i].substr(24, 5)) * 1000;
		start.push_back(h + m + s + ms - duration + 1);
		end.push_back(h + m + s + ms);
	}

	for (int i = 0; i < lines.size();i++) {
		int end_t = end[i] + 1000;
		int cnt = 1;
		for (int j = i + 1; j < lines.size();j++) {
			int current_t = start[j];
			if (end_t > current_t) {
				cnt++;
			}
		}
		answer = max(answer, cnt);

	}
	return answer;
}