[프로그래머스] 2018 카카오 블라인드 #4 셔틀버스 (Java)

#4 셔틀버스

난이도 : LEVEL3

유형 : 시뮬레이션

코딩테스트 연습 - [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 사이의 값이 될 수 있다.

 

문제 풀이  

해당 문제는 그냥 케이스를 나눠서 잘 설계해주면 된다. 나름 복잡해보이지만 하나하나 조건에 맞춰 설계하다보면 뚝하고 풀리는 문제이다.

 

설계

1. 대기열 도착하는 사람들의 데이터를 정수형으로 변환하여 List에 저장해준다.
2. 도착시간의 초기값은 09:00 = 540으로 설정한다.
3. while(n>0) 모든 버스가 도착할 때 까지 반복문을 돌려준다.
   1. if(n>1) 아직 도착할 버스가 남았으므로 범위에 해당하는 List에 저장한 대기 인원들 삭제해준다.
   2. if(n==1) 이제 주인공이 버스를 탈 차례이다.
      1. 만약 남은 대기 인원이 버스의 좌석수보다 같거나 클 경우 if(list.size()>=m)
         1. m번에 해당하는 대기 인원이 버스 도착시간 안에 들어온다면 주인공은 마지막 사람보다 1분 빨리 도착해야 한다. tt = list.get(m-1)-1;
         2. m번에 해당하는 대기 인원이 버스 도착시간보다 늦다면 정시간에 도착해도 된다. tt = list.get(m-1)-1;
      2. 만약 남은 대기 인원이 버스의 좌석수보다 적으면 주인공은 그냥 버스 도착시간에 도착하면 된다. tt =arrivalTime;

 

풀이 코드 

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

class Solution {
    public String solution(int n, int t, int m, String[] timetable) {
         StringBuilder sb = new StringBuilder();
        int arrivalTime = 540;
        
        List<Integer> list = new ArrayList<>();
        for(String data : timetable) {
        	String[] time = data.split(":");
        	int hh = Integer.parseInt(time[0]);
        	int mm = Integer.parseInt(time[1]);
        	list.add(hh*60+mm);
        }
        
        Collections.sort(list);
        int seat =0;
        while(n>0) {
        	seat =m;
        	if(n==1) {
        		int tt =0;
        		int hh =0;
        		int mm =0;
        		if(list.size()>=m) {
        			if(list.get(m-1) <= arrivalTime) {
        				tt = list.get(m-1)-1;	
        			}else {
        				tt =arrivalTime;
        			}
        		}else {
        			tt = arrivalTime;
        			
        		}
        		if(tt/60>0) {
    				hh = tt/60;
    				mm = tt%60;
    			}else {
    				mm = tt;
    			}
        		
        		if(hh<10) {
        			sb.append("0");
        		}
        		sb.append(""+hh+":");
        		if(mm<10) {
        			sb.append("0");
        		}
        		sb.append(""+mm);
        		
        	}
        	else {
	        	while(seat>0) {
	        		if(list.get(0)<=arrivalTime) {
	        			list.remove(0);
	        			seat--;
	        		}else break;
	        	}
        	}
        	
        	n--;
        	arrivalTime+=t;
        }
        
        return sb.toString();
    }
}