Lv.2 / 호텔 대실

문제

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

프로그래머스

---

 

코드

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

#define MAX_TIME 1451

using namespace std;

int room[MAX_TIME];

int getTime(string time) {
    int hour = stoi(time.substr(0, 2));
    int minute = stoi(time.substr(3));
    
    return 60 * hour + minute;
}

int solution(vector<vector<string>> book_time) {
    for(vector<string> v: book_time) {
        
        int book_start = getTime(v[0]);
        int book_end = getTime(v[1]) + 10;
        
        for(int i=book_start; i<book_end; i++) room[i]++;        
        
    }
    
    int answer = 0;
    for(int i=0; i<MAX_TIME; i++) answer = max(answer, room[i]);

    return answer;
}

---

 

풀이

10분간의 청소 시간이 있기 때문에 최대 시간을 24시10분으로 가정하여 60*24+10인 1450 으로 시작했다. 이때, 인덱스를 1부터 둘 예정이기에 최댓값을 1451 로 가정한다.

 

book_time 에서 예약 시간을 하나씩 확인하면서 해당 시간의 범위에 +1 씩 해준다. 만약 겹치는 시간대라면 누적되어 최종적으로는 그 시간대에 필요한 room 의 수가 된다.

 

반복을 돌고나면 room 배열에서 최댓값을 구해내고 그 값이 필요한 최대 방 수가 된다.