(2018 카카오 블라인드 채용) 프로그래머스 - 셔틀버스 (Level3)/Wanna Be 컴잘알

문제 출처 : 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 사이의 값이 될 수 있다.

입출력 예제

ntmtimetableanswer

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

 

-설명-

 

1. 시간을 문자열로 바꾸는 excahenexchangetimeString() 함수 구현 ex) 540 -> 09:00

2. 문자를 시간으로 바꾸는 exchangetimeInt() 함수 구현 ex) 09:00 -> 540

3. timetable을 오름차순 정렬시킨다.

4. 현재 탑승시각보다 빨리 줄 슨 사람들은 다 태우다가 셔틀 탑승 허용인원을 넘으면 그만 태운다.

5. 반복 stop조건(1) - 4를 계속 반복하다가 끝남.

   반복 stop조건(2) - 다 태워서 끝남

6. 버스가 다 이동이 끝나면 이제 콘이 어느 시간에 탑승해야 가장 늦게 버스를 탑승할 수 있는지 판단한다.

    #1 if curInBusNum < m: //버스 허용량을 다 못채웠으니 마지막 시간에 탑승하면된다.
    #2 if curInBusNum == m: //버스 허용량을 다 태웠을 경우에 마지막에 탑승한 사람보다 1분 먼저와서 줄선다. 

 

-코드-

# 셔틀 운행 횟수 n
# 셔틀 운행 간격 t
# 셔틀 허용 인원 m
# 09:00에 시작 ~ 23:59

def exchangetimeString(time):
    hour = time // 60
    minute = time % 60
    hourStr = str(hour)
    minuteStr = str(minute)
    if hour < 10:
        hourStr = "0"+ hourStr
    if minute < 10:
        minuteStr = "0" + minuteStr
    
    return hourStr+":"+minuteStr

def exchangetimeInt(time):
    hour = int(time[0:2])*60
    minute = int(time[3:5])
    timeInt = hour+minute
    return timeInt

def solution(n, t, m, timetable):
    timetable = sorted(timetable, reverse=False)
    curTime = 540-t
    lastTime = ""
    totalLoadNum = 0
    curInBusNum = 0
    for i in range(n):
        curTime += t
        curTimeStr = exchangetimeString(curTime)
        index = 0
        curInBusNum = 0
        while len(timetable)>0 and curInBusNum < m:
            if timetable[index] <= curTimeStr:
                curInBusNum+=1
                lastTime = timetable[0]
                timetable.pop(0)
                totalLoadNum+=1
            else: break
    
    if curInBusNum < m:
        answer = curTime
    elif curInBusNum == m:
        answer = exchangetimeInt(lastTime)-1

    answer = exchangetimeString(answer)
    return answer