👉문제 링크

정답 코드 및 해설

def solution(n, t, m, timetable):
    global bus_time
# 학생들을 시간대에 맞춰 오름차순으로 정리한다
    timetable.sort()
# 0번 학생부터 살펴볼 것이다
    count = 0
# 전체 버스 상태를 buses에 기록한다
    buses = [[] for _ in range(n)]
    for bus in range(n):
# 현재 버스의 시간을 분으로 모두 환산하여 계산한다
        bus_time = 9 * 60 + bus * t
        for _ in range(m):
# 현재 고려 중인 학생의 시간도 분으로 모두 환산한다
            hours, mins = map(int, timetable[count].split(":"))
            student_time = hours * 60 + mins
# 버스보다 학생이 먼저 혹은 같은 시간에 왔다면
            if bus_time >= student_time:
# 그 학생을 버스에 태우고 다음 학생(count += 1)을 한다
                count += 1
                buses[bus].append(student_time)
# 모든 학생이 버스에 탔는지 확인한다
                if count == len(timetable):
                    break
# 현재 가장 먼저 도착한 학생 조차 버스에 탈 수 없다면, 다음 버스에 대해 알아본다
            else:
                break
        if count == len(timetable):
            break
# 가장 마지막 버스에 모든 승객이 탔다면
    if len(buses[-1]) == m:
# 그 버스에 탑승한 학생들이 모두 같은 시간에 왔다면
        if len(set(buses[-1])) == 1:
# 그 학생들보다 1분만 먼저 나가면 된다
            student_time = buses[-1][0] - 1
        else:
# 그 버스에 탑승한 학생들이 서로 다른 시간에 왔다면 마지막 학생보다만 1분 빨리가면 된다
            student_time = buses[-1][-1]
            count = 1
            while True:
                count += 1
                if buses[-1][-count] != student_time:
                    student_time -= 1
                    break
# 가장 마지막 버스에 자리가 남았다면 그 버스 시간에 맞춰 나가면 된다
    else:
        student_time = bus_time

    answer_h, answer_m = map(str, divmod(student_time, 60))
    answer_h = "0" + answer_h if len(answer_h) == 1 else answer_h
    answer_m = "0" + answer_m if len(answer_m) == 1 else answer_m
    return answer_h + ":" + answer_m