[Programmers] Lv 2. 호텔 대실

https://school.programmers.co.kr/learn/courses/30/lessons/155651

프로그래머스

 

cpp

닫기 줄바꿈

#include <string>
#include <vector>
#include <algorithm>
#include <sstream>

using namespace std;

int solution(vector<vector<string>> book_time) {
​​​​vector<int> rooms;

​​​​std::sort(book_time.begin(), book_time.end());
​​​​std::for_each(book_time.begin(), book_time.end(), [&](const auto& v) {
​​​​​​​​stringstream ss1(v.front());
​​​​​​​​stringstream ss2(v.back());
​​​​​​​​string buffer;
​​​​​​​​vector<int> temp;

​​​​​​​​while (getline(ss1, buffer, ':')) temp.emplace_back(stoi(buffer));
​​​​​​​​int s_time = temp[0] * 60 + temp[1];
​​​​​​​​
​​​​​​​​temp.clear();
​​​​​​​​while (getline(ss2, buffer, ':')) temp.emplace_back(stoi(buffer));
​​​​​​​​int e_time = temp[0] * 60 + temp[1];
​​​​​​​​
​​​​​​​​for (size_t i = 0; i < rooms.size(); ++i)
​​​​​​​​{
​​​​​​​​​​​​if (rooms[i] <= s_time)
​​​​​​​​​​​​{
​​​​​​​​​​​​​​​​rooms[i] = e_time + 10;
​​​​​​​​​​​​​​​​return;
​​​​​​​​​​​​}
​​​​​​​​}

​​​​​​​​rooms.emplace_back(e_time + 10);
​​​​});

​​​​return rooms.size();
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/blob/933b3789bb966c3108a7851f13bfc69d8a436df6/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/155651.%E2%80%85%ED%98%B8%ED%85%94%E2%80%85%EB%8C%80%EC%8B%A4/%ED%98%B8%ED%85%94%E2%80%85%EB%8C%80%EC%8B%A4.cpp