[프로그래머스][LEVEL3] [1차] 셔틀버스

# 문제 원문

 

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

코딩테스트 연습 - [1차] 셔틀버스

카카오에서는 무료 셔틀버스를 운행하기 때문에 판교역에서 편하게 사무실로 올 수 있다. 카카오의 직원은 서로를 '크루'라고 부르는데, 아침마다 많은 크루들이 이 셔틀을 이용하여 출근한다.

이 문제에서는 편의를 위해 셔틀은 다음과 같은 규칙으로 운행한다고 가정하자.

• 셔틀은 09:00부터 총 n회 t분 간격으로 역에 도착하며, 하나의 셔틀에는 최대 m명의 승객이 탈 수 있다.
• 셔틀은 도착했을 때 도착한 순간에 대기열에 선 크루까지 포함해서 대기 순서대로 태우고 바로 출발한다. 예를 들어 09:00에 도착한 셔틀은 자리가 있다면 09:00에 줄을 선 크루도 탈 수 있다.

일찍 나와서 셔틀을 기다리는 것이 귀찮았던 콘은, 일주일간의 집요한 관찰 끝에 어떤 크루가 몇 시에 셔틀 대기열에 도착하는지 알아냈다. 콘이 셔틀을 타고 사무실로 갈 수 있는 도착 시각 중 제일 늦은 시각을 구하여라.

단, 콘은 게으르기 때문에 같은 시각에 도착한 크루 중 대기열에서 제일 뒤에 선다. 또한, 모든 크루는 잠을 자야 하므로 23:59에 집에 돌아간다. 따라서 어떤 크루도 다음날 셔틀을 타는 일은 없다.

입력 형식

셔틀 운행 횟수 n, 셔틀 운행 간격 t, 한 셔틀에 탈 수 있는 최대 크루 수 m, 크루가 대기열에 도착하는 시각을 모은 배열 timetable이 입력으로 주어진다.

• 0 ＜ n ≦ 10
• 0 ＜ t ≦ 60
• 0 ＜ m ≦ 45
• timetable은 최소 길이 1이고 최대 길이 2000인 배열로, 하루 동안 크루가 대기열에 도착하는 시각이 HH:MM 형식으로 이루어져 있다.
• 크루의 도착 시각 HH:MM은 00:01에서 23:59 사이이다.

출력 형식

콘이 무사히 셔틀을 타고 사무실로 갈 수 있는 제일 늦은 도착 시각을 출력한다. 도착 시각은 HH:MM 형식이며, 00:00에서 23:59 사이의 값이 될 수 있다.

입출력 예제

n / t / m / timetable / answer

1	1	5	["08:00", "08:01", "08:02", "08:03"]	"09:00"
2	10	2	["09:10", "09:09", "08:00"]	"09:09"
2	1	2	["09:00", "09:00", "09:00", "09:00"]	"08:59"
1	1	5	["00:01", "00:01", "00:01", "00:01", "00:01"]	"00:00"
1	1	1	["23:59"]	"09:00"
10	60	45	["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"]	"18:00"

해설 보러가기

# 문제 풀이

 

가장 늦게 출근하기 위해서 입력 받은 n,t,m,timetable을 통해서 셔틀버스를 가장 늦게 탑승 할 수 있는 시각을 구하는 문제이다. 코드를 어떻게 깔끔하게 짤지를 고민하는게 좋을거같다. 문제 자체는 그닥 어렵지 않다. 모든 시간을 분으로 환산하여서 규칙에 맞게 로직을 처리한후 구해진 시간을 다시 문자열로 환산해서 반환하는 문제. 별 생각 없이 풀어서 그런가 코드가 깔끔하지 못하다. 나중에 다시 풀어봐야지

 

# 솔루션 플로우

1. 입력 받은 timetable을 계산하여서 분단위로 바꾼 crews를 얻는다.

2. crews를 오름차순 정렬한다.

3. 9시부터 버스가 n개 만큼 운영되니 마지막 버스까지 crews를 모두 떠나보낸다.

4. 마지막 버스에 탑승하는데 별다른 장애가 없다면 마지막 버스의 출발시간을 구한다.

5. 마지막 버스에 탑승할 crews가 m(최대인원)보다 크다면 가장 마지막에 탑승하는 인원보다 1분 빠른 시간을 구한다.

6. 구해진 셔틀 탑승시각을 다시 hh:mm 형식으로 바꾸어준다.

7. result를 반환한다.

1. 반복문 & 구현

function solution(n, t, m, timetable) {
    const crews = timetable
        .map((time) => parseInt(time.split(':')[0]) * 60 + parseInt(time.split(':')[1]))
        .sort((a, b) => a - b);

    let time = 9 * 60;
    n--;
    while (n > 0) { // 가장 늦은 시간을 구하기 위해서 마지막 버스까지 모두 떠나보낸다.
        let count = 0;
        while (count < m && crews[0] <= time) {
            crews.shift();
            count++;
        }
        n--;
        time += t;
    }

    let count = 1;
    while (count < m && crews[0] <= time) { // 마지막 인원을 구한다.
        crews.shift();
        count++;
    }
    const targetTime = crews.length > 0 && crews[0] <= time ?
        crews[0] - 1 :
        time;
    const hour = ((targetTime - targetTime % 60) / 60).toString();
    const min = (targetTime % 60).toString();

    return `${hour.padStart(2, '0')}:${min.padStart(2, '0')}`;
}