[Javascript] 실전 대비 모의고사 3차 3번

화랑이는 distance로 주어진 구간까지 진행해야한다.
하지만 구간 내에는 경비가 존재하고, 각 경비원은 자신의 구간을 경비한다. (이때 경비시간과 휴식시간이 존재한다.)
화랑이는 경비원의 근무에 대해 아는바가 없으므로 1m/s속도로 직진만 하는데, 이때 화랑이가 최대로 진행할 수 있는 거리를 구하여라.

경비 구간 : scope
경비 근무, 휴식 시간 : time


접근 방법

조건 1  =>  0 < 경비 구역의 시작 % (경비시간 + 휴식시간) <= 경비 시간
조건 2  =>  0 < 경비 구역의 끝 % (경비시간 + 휴식시간) <= 경비 시간
이라는 조건 내에서 화랑이는 붙잡힐 수 있게 된다.

조건 1과 2를 그림으로 표현하면

조건 1.
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 이라는 구간 내에서 
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]  => [4, 9] 라는 경비 구역이 주어질때
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10] => [5, 3] 이라는 근무(빨), 휴식(파) 시간이 주어지면

경비 구역의 시작(4) % 합친 시간(8) <= 5(근무시간) 이므로 근무 시간과 구간이 겹치게 되고,
이때는 경비 구역에 진입하자마자 걸리게 되므로 경비 구역의 시작을 결과값으로 반환한다.

조건 2.
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 이라는 구간 내에서 
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]  => [4, 8] 라는 경비 구역이 주어질때
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10] => [2, 4] 이라는 근무(빨), 휴식(파) 시간이 주어지면

경비 구역의 끝(8) % 합친 시간(6) <= 2(근무시간) 이므로 근무 시간과 구간이 겹치게 되고,
이때는 근무 시간이 시작될때 걸리게 되므로 근무의 시작 시간을 결과값으로 반환한다.
(몇번째 근무 시작 시간인지 곱해줘야한다. (합친 시간이 몇번의 사이클이 돌았는지))

이를 코드로 나타내면

for(let i = 0; i < scope.length; i++){
    const workStart = Math.min(...scope[i]);
    const workEnd = Math.max(...scope[i]);
	
    // 조건 1.
    if(0 < workStart % sumWorkRest[i] && workStart % sumWorkRest[i] <= times[i][0]){
        answer = workStart;
        break;
    }
    // 조건 2.
    else if(0 < workEnd % sumWorkRest[i] && workEnd % sumWorkRest[i] <= times[i][0]){
        answer = (parseInt(workEnd / sumWorkRest[i]) * sumWorkRest[i]) + 1
        break;
    }
}

// 만약 for문을 통과하면 distance를 return​

 

이렇게 표현할 수 있다.

하지만 프로그래머스에서 코드를 실행하면 42.9점 밖에 얻질 못한다.
어딘가 예외 케이스가 있는 것 같은데 찾지 못하였다.

 

function solution(distance, scope, times) {
    var answer = distance;
    let sumWorkRest = [];
    for(let time of times){
        sumWorkRest.push(time[0] + time[1]);
    }

    for(let i = 0; i < scope.length; i++){
        const workStart = Math.min(...scope[i]);
        const workEnd = Math.max(...scope[i]);

        if(0 < workStart % sumWorkRest[i] && workStart % sumWorkRest[i] <= times[i][0]){
            answer = workStart;
            break;
        }else if(0 < workEnd % sumWorkRest[i] && workEnd % sumWorkRest[i] <= times[i][0]){
            answer = (parseInt(workEnd / sumWorkRest[i]) * sumWorkRest[i]) + 1
            break;
        }
    }
    

    return answer;
}