Algorithm, kakao2018 셔틀버스(17678)

package org.programmers;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.*;
public class kakao_2018_shuttle_17678 {
	 public String solution(int n, int t, int m, String[] timetable) {
	 String answer = "";
	 // 크루들이 온 시간순으로 정리
	 Arrays.sort(timetable);
	 int nowHour = 9, nowMin = 0;
	 int lastIn = 0, idx = 0;
	 String stringH="09" ,stringM="00" ;
	 while (n > 0) {
	 	 stringH = nowHour<10 ? "0"+nowHour : ""+nowHour;
	 	 stringM= nowMin < 10 ? "0"+nowMin : ""+nowMin; 
	 	 // 셔틀버스의 최대 탑승객수까지만 태운다
	 	 for (int i=0; i<m; i++) {
	 		 // 당일 탑승할 모든 크루가 탑승했으면 끝난다
	 		 if(idx >= timetable.length)
	 			 break;
	 		 // 현재 시각 셔틀버스 이전에 온 크루인지 검사
	 		 if( (stringH+":"+stringM).compareTo(timetable[idx]) >= 0) {
	 			 idx++;
	 			 // 마지막에 탄 크루 수를 계산한다
	 			 if(n==1) lastIn++;
	 		 }
	 	 }
	 	 // 다음 셔틀버스 오는 시간
	 	 --n;
	 	 nowMin += t;
	 	 if (nowMin >= 60) {
	 		 nowHour += 1;
	 		 nowMin -= 60;
	 	 }
	 }
	 // 마지막 셔틀에 탑승한 크루 수가 최대보다 작으면 빈자리가 있으므로 마지막에 온다
	 if (lastIn < m)
	 	 answer = stringH+":"+stringM;
	 // 마지막 셔틀에 빈자리가 없으면 마지막 크루보다 1분 일찍온다
	 else {
	 	 SimpleDateFormat dateformat = new SimpleDateFormat("HH:mm");
	 	 Calendar cal = Calendar.getInstance();
	 	 try {
				cal.setTime(dateformat.parse(timetable[idx-1]));
				cal.add(Calendar.MINUTE, -1);
				answer = dateformat.format(cal.getTime());
	 	 } catch (ParseException e) {
				e.printStackTrace();
	 	 }
	 }
	 return answer;
	 }
}