[c++] 셔틀버스

#include <string>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
#define pii pair<int,int > 
 
 
 
string solution(int n, int t, int m, vector<string> time) {
    vector<int> ti;
    for(int i=0;i<time.size();i++){
        int hour=stoi(time[i].substr(0,2));
        int min=stoi(time[i].substr(3,2));
        ti.push_back(hour*60+min);
    }
    sort(ti.begin(),ti.end());
   
    int start=9*60;
    int answer=0;
    int pos=0;
    for(int i=0;i<n;i++){
        int cnt=0;
        start=(9*60)+(i*t);
        bool chk=false;
        
          
        while(pos<ti.size()){
            if(ti[pos]<=start){
                cnt++;
                pos++;
                if(cnt==m)
                    break;
            }
            else
                break;
        }
        if(i==n-1){
            if(cnt==m) answer=ti[pos-1]-1;
            else answer=start;
        }
    }
    string ans="";
    int hour=answer/60;
    int min=answer%60;
    if(hour<10){
        ans="0"+to_string(hour);
    }else{
        ans+=to_string(hour);
    }
    ans+=":";
    if(min<10){
        ans+="0"+to_string(min);
    }else{
        ans+=to_string(min);
    }
    return ans;
}

출처: https://school.programmers.co.kr/learn/courses/30/lessons/17678

프로그래머스

조건을 단순화시키면 2가지 경우밖에없다.

1.마지막셔틀버스에 탄 승객이 꽉찬경우에는 마지막탄 승객의 시간-1분

2.마지막셔틀버스에 탄 승객이 꽉차지않은 경우에는 셔틀버스의 마지막 운영시간

문제를 단순화시키는 것이 어려운 문제였다.