[C++] 프로그래머스 : 야간 전술보행

https://school.programmers.co.kr/learn/courses/30/lessons/133501?language=cpp 

프로그래머스

 

결국 화랑이 붙잡히는 경우는, "t시간에 distance=t에서 근무하는 경비병이 있을 때"인 것을 파악하는것

#include <string>
#include <vector>

using namespace std;

int solution(int distance, vector<vector<int>> scope, vector<vector<int>> times) {
    int answer = distance;
    
    for(int i=0; i<scope.size(); i++){
        // t시간에 근무이면서 근무범위에 t가 속해있는 최소값 t 구하기
        int dFrom = min(scope[i][0], scope[i][1]), dTo = max(scope[i][0], scope[i][1]);
        int tW = times[i][0], tR = times[i][1];
        
        int t = 1; // 근무시작시간
        while(t+tW-1<dFrom){ // 근무시간범위와 근무범위에 겹칠때까지++
            t += (tW + tR);
        }
        
        for(int j=0; j<tW+tR+tW && t<dFrom; j++){
            t++;
        }
        
        
        if(dFrom<=t && t<=dTo && answer > t) answer = t;
    }
    
    return answer;
}