10-Kaifeel

[Kaifeel]

문제 링크

셔틀버스

소요 시간

80분

접근 과정

answer를 보면 이게 왜 이렇게 값이 나올까 생각을 하게 되는데, 이해하는데 오랜시간이 걸렸습니다.
콘이 각 크루 중 버스를 탑승할 수 있는 시간의 대기열에서 제일 뒤에서게 만들면 됩니다 줄을 서는 것을 보고 저는 큐를 생각 했습니다!
타임테이블을 정렬시켜 주어진 조건에 맞는 가장 느린 시간을 찾으면 되는 문제입니다.

풀이 설명

(1) 타임테이블을 정렬합니다

sort(timetable.begin(), timetable.end());

(2) 셔틀이 오는 시간마다 타임테이블에 있는 값들을 빼줍니다 이때 조건은 버스에 탈 수 있는 인원만큼 입니다

while (!times.empty() && times.front() <= shuttle && member_cnt < m)
{
	lastTime = times.front();
	times.pop_front();

	member_cnt++;
}

(3) 막차가 왔을 때 콘이 가장 늦게 탈 경우를 구합니다 그리고 정수를 문자열로 변환해줍니다

if (bus == n - 1)
{
	if (member_cnt == m)
	{
		ptime = lastTime - 1;
	}
	else
	{
		ptime = shuttle;
	}
}

string hour = to_string(ptime / 60);
string minute = to_string(ptime % 60);

if (hour.size() == 1)
	hour = "0" + hour;

if (minute.size() == 1)
	minute = "0" + minute;

return hour + ":" + minute;

새롭게 알게 된 것

전체 코드

#include <string>
#include <vector>
#include <algorithm>
#include <deque>

using namespace std;

string solution(int n, int t, int m, vector<string> timetable)
{
	string answer = "";
	sort(timetable.begin(), timetable.end());

	deque<int> times;

	for (auto &time : timetable)
	{
		int t = stoi(time.substr(0, 2)) * 60 + stoi(time.substr(3, 2));
		times.push_back(t);
	}

	int shuttle = 9 * 60;
	int ptime = 0;

	for (int bus = 0; bus < n; ++bus)
	{

		int member_cnt = 0;
		int lastTime = 0;

		while (!times.empty() && times.front() <= shuttle && member_cnt < m)
		{
			lastTime = times.front();
			times.pop_front();

			member_cnt++;
		}

		if (bus == n - 1)
		{
			if (member_cnt == m)
			{
				ptime = lastTime - 1;
			}
			else
			{
				ptime = shuttle;
			}
		}

		shuttle += t;
	}

	string hour = to_string(ptime / 60);
	string minute = to_string(ptime % 60);

	if (hour.size() == 1)
		hour = "0" + hour;

	if (minute.size() == 1)
		minute = "0" + minute;

	return hour + ":" + minute;
}