[Programmers] Lv2. 호텔 대실

🔗문제 보러가기

프로그래머스

 

 

👨‍💻풀이 과정

1. 주어진 문자열 [대실 시작 시각, 대실 종료 시각]을 분(minute)으로 환산하여 정수로 저장
   • ex) ["14:30", "15:30"]  \(\rightarrow\) [870, 930]
2. 저장한 예약 시간들을 오름차순으로 정렬
3. 예약 시간들을 순회 시작
   • 현재 사용 중인 방들을 순회하여, 해당 방의 마지막 대실 이용 시간과 비교
   • 해당 방에 예약 추가가 가능하면 추가 후, 오름차순 정렬
   • 예약 추가가 불가능하면 새로운 방을 추가하여 삽입
4. 순회를 모두 돌았다면, 방 크기 리턴

 

✏️소스 코드 및 결과

#include <string>
#include <sstream>
#include <vector>
#include <algorithm>
using namespace std;
const int MINUTE_UNIT = 60;


int GetConvertedMinute(string time, char delimiter)
{
	int result = 0;
	istringstream iss(time);
	string buffer;
	bool isHour = true;

	while (getline(iss, buffer, delimiter))
	{
	    if (isHour)
	    {
		    result += stoi(buffer) * MINUTE_UNIT;
		    isHour = false;
		    continue;
	    }

	    result += stoi(buffer);
	}

	return result;
}


int solution(vector<vector<string>> book_time) {
	if (book_time.size() == 1)
		return 1;

	const int CLEAN_TIME = 10;
	vector<pair<int, int>> times;

	for (const auto timeVector : book_time)
	{
		int hiredRoomStartTime = GetConvertedMinute(timeVector[0], ':');
		int hiredRoomEndTime = GetConvertedMinute(timeVector[1], ':');
		times.push_back(make_pair(hiredRoomStartTime, hiredRoomEndTime));
	}

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

	vector<vector<pair<int, int>>> rooms;
	vector<pair<int, int>> hiredRoomTime{ times[0] };
	rooms.push_back(hiredRoomTime);

	for (int ci = 1; ci < times.size(); ci++)
	{
		int currentStartTime = times[ci].first;
		int currentEndTime = times[ci].second;
		bool isNeedingMoreRoom = true;

		for (int ri = 0; ri < rooms.size(); ri++)
		{
			auto checkRoom = rooms[ri];
			auto lastTime = checkRoom[checkRoom.size() - 1];

			if ((lastTime.first - CLEAN_TIME >= currentEndTime) or lastTime.second + CLEAN_TIME <= currentStartTime)
			{
				rooms[ri].push_back(make_pair(currentStartTime, currentEndTime));
				sort(rooms[ri].begin(), rooms[ri].end());
				isNeedingMoreRoom = false;
				break;
			}
		}

		if (isNeedingMoreRoom)
		{
			vector<pair<int, int>> newRoom{ make_pair(currentStartTime, currentEndTime) };
			rooms.push_back(newRoom);
		}
	}

	return rooms.size();
}

 

제출 결과