[Java] 프로그래머스 - 셔틀버스

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

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

[문제 풀이]

셔틀 버스를 n회 운행하며, 대기줄에 있는 탑승 가능한 사람을 차례대로 태웁니다.

마지막 셔틀버스가 운행될때, 대기줄이 m보다 작으면, 마지막 셔틀 시간을 answer에 저장합니다.

또한, 대기줄이 m보다 크다면, 대기줄의 마지막 사람의 시간에서 1분을 뺀 시간을 저장합니다.

 

- 우선 대기줄을 시간순으로 정렬합니다.

- timetable[]의 시간을 int 형으로 시간을 분단위로 변환하여 intTimeTable[]에 저장합니다.

: 시작 시간 time = 540 (9:00)

- 셔틀버스의 시간 time을 t만큼 더해 갱신하며 time 보다 작거나 같은 대기시간에 있는 사람들을 최대 m만큼 태웁니다.

- 마지막 셔틀 버스 시간이 됐을때, last 변수에 마지막 대기줄 길이를 저장합니다.

- 만약 last < m 이면 마지막 셔틀시간을 answer에 저장하고, last <= m 이라면 대기줄 마지막 사람의 시간에서 1분 뺀 값을 저장합니다.

 

[정답 코드]

import java.util.*;
class Solution {
    // n회 t분 간격으로 역에 도착함
    public static int[] intTimeTable;
    public String solution(int n, int t, int m, String[] timetable) {
        String answer = "";
        intTimeTable = new int[timetable.length];
        Arrays.sort(timetable);
        // int형 시간으로 변환
        for(int i=0;i<timetable.length;i++) {
            String[] str = timetable[i].split(":");
            intTimeTable[i] = Integer.parseInt(str[0])*60 + Integer.parseInt(str[1]);
        }
        int index = 0;
        int time = 9*60; // 셔틀 시간
        int last = 0; // 마지막 대기줄 길이
        
        // 마지막 버스 빼고 전부 태움
        for(int i=0;i<n;i++) {
            for(int j=0;j<m;j++) {
                // 더이상 사람이 없음
                if(index > timetable.length - 1) {
                    break;
                }
                if(time >= intTimeTable[index]) {
                    index++;
                    // 마지막 셔틀
                    if(i == n-1) {
                        last++;
                    }
                }
            }
            time += t;
        }
        time -= t;
        if(last < m) {
            answer = stringTime(time);
        } else {
            answer = stringTime(intTimeTable[index - 1] - 1);
        }
        return answer;
    }
    public static String stringTime(int intTime) {
        String str = "";
        int hour = intTime/60;
        if(hour < 10) {
            str += "0" + hour;
        } else {
            str += hour;
        }
        str += ":";
        int minute = intTime%60;
        if(minute < 10) {
            str += "0" + minute;
        } else {
            str += minute;
        }
        return str;
    }
}
/*
차가 운행을 10번 하면
차례로 사람을 태움

if) 마지막 차 대기줄 > m
-> 대기줄 마지막 사람 -1
else)
-> 마지막 차 시간
*/