본문 바로가기

알고리즘

가장 빠른 항공편

Basic 100 · 84번Lv. 1자료 구조·클래스

가장 빠른 항공편

문제 설명

위니브 대표는 실리콘밸리로 출장을 가게 되었습니다. 실리콘밸리의 여러 기업들과 미팅을 잡았고, 날씨로 인해 비행기가 늦을까 하여 실리콘밸리로 가는 가장 빠른 항공편을 선택하려 합니다. 주어진 항공편 정보를 바탕으로 도착 시간이 가장 이른 항공편의 이름을 찾아 반환해 주세요.

각 항공편 정보는 "항공편 이름,출발 시간,도착 시간" 형식의 문자열이며, 이런 문자열들이 리스트로 주어집니다. 출발 시간과 도착 시간은 "HH:MM" 형식으로 표시됩니다. 비행 시간이 짧은 항공편이 아니라 도착 시간이 가장 이른 항공편의 이름을 반환합니다.


제한 사항

  • 연습 안내: 주어진 문자열로 Flight 클래스의 인스턴스를 만들고, 인스턴스끼리 비교할 수 있게 해 최솟값을 찾아 보세요. 채점은 반환한 결과만 확인합니다.
  • 항공편 정보 리스트에는 최소 1개에서 최대 50개의 항공편 정보가 주어집니다.
  • 모든 항공편은 같은 일자 내에서 출발하여 도착합니다.
  • 항공편 정보 문자열은 항상 "항공편 이름,출발 시간,도착 시간" 형식이며, 쉼표(,) 앞뒤에 공백이 없습니다. 항공편 이름에는 공백이 들어갈 수 있습니다.
  • 출발 시간과 도착 시간은 24시간 형식("HH:MM")으로 주어집니다.
  • 도착 시간이 같은 항공편은 없습니다.

입출력 예

입력 (항공편 정보 리스트)반환값 (가장 빠른 항공편 이름)
["Flight A,07:00,09:30", "Flight B,06:30,09:00", "Flight C,07:30,10:00"]"Flight B"
["Flight D,08:00,10:00", "Flight E,08:30,10:30", "Flight F,07:45,10:15"]"Flight D"

입출력 설명

  • 첫 번째 예시에서 "Flight B"는 06:30에 출발하여 09:00에 도착하는 가장 빠른 항공편입니다.
  • 두 번째 예시에서 "Flight D"는 08:00에 출발하여 10:00에 도착하는 가장 빠른 항공편입니다.

예시 테스트

#입력기대값
1["Flight A,07:00,09:30", "Flight B,06:30,09:00", "Flight C,07:30,10:00"]"Flight B"
2["Flight D,08:00,10:00", "Flight E,08:30,10:30", "Flight F,07:45,10:15"]"Flight D"
3["Flight G,09:00,11:00", "Flight H,09:30,11:30", "Flight I,08:00,10:00"]"Flight I"

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.