문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/17678
문제 제목 : 셔틀버스
문제 설명 셔틀버스 카카오에서는 무료 셔틀버스를 운행하기 때문에 판교역에서 편하게 사무실로 올 수 있다. 카카오의 직원은 서로를 ‘크루’라고 부르는데, 아침마다 많은 크루들이 이 셔틀을 이용하여 출근한다.
이 문제에서는 편의를 위해 셔틀은 다음과 같은 규칙으로 운행한다고 가정하자.
셔틀은 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” 해설 보러가기
문제 풀이
import java.util.*;
class Solution {
public String solution(int n, int t, int m, String[] timetable) {
// 크루 도착 시간을 분 단위로 변환하고 정렬
int[] times = Arrays.stream(timetable)
.mapToInt(this::StringToMin) // 각 시간을 분 단위로 변환
.sorted() // 분 단위 시간들을 정렬
.toArray(); // 배열로 변환
// 셔틀 운행 시간 설정 (첫 셔틀 09:00 -> 540분)
int shuttleTime = 540; // 첫 셔틀 운행 시간 (09:00)
int lastConTime = 0; // 마지막 콘이 탈 수 있는 시간
int index = 0; // 현재 크루 도착 시간 인덱스
// n번 셔틀 운행
for (int i = 0; i < n; i++) {
int count = 0; // 현재 셔틀에 탄 크루 수
// 현재 셔틀에 탑승할 수 있는 크루를 태운다
while (count < m && index < times.length && times[index] <= shuttleTime) {
count++; // 탑승 크루 수 증가
index++; // 다음 크루로 이동
}
if (i == n - 1) { // 마지막 셔틀일 경우
if (count < m) { // 자리가 남아 있으면
lastConTime = shuttleTime; // 셔틀 도착 시간에 탈 수 있다
} else { // 자리가 없으면
lastConTime = times[index - 1] - 1; // 마지막으로 탄 크루보다 1분 일찍 도착해야 한다
}
}
// 다음 셔틀 운행 시간 설정
shuttleTime += t; // 셔틀 운행 간격만큼 시간 증가
}
// 분 단위 시간을 HH:MM 형식으로 변환하여 반환
return MinToString(lastConTime);
}
// "HH:MM" 형식의 시간을 분 단위로 변환
public int StringToMin(String time) {
String[] timeArr = time.split(":"); // ":"를 기준으로 시간을 분리
return Integer.parseInt(timeArr[0]) * 60 + Integer.parseInt(timeArr[1]); // 시 * 60 + 분
}
// 분 단위 시간을 "HH:MM" 형식으로 변환
public String MinToString(int time) {
int hour = time / 60; // 시간을 계산
int min = time % 60; // 분을 계산
return String.format("%02d:%02d", hour, min); // "HH:MM" 형식으로 반환
}
}
댓글남기기