본문 바로가기
알고리즘 문제/Leetcode

[leetcode][539] Minimum Time Difference

by 햄과함께 2019. 12. 8.
320x100

문제 : https://leetcode.com/problems/minimum-time-difference/


문자열들을 탐색하면서 ':' 기준으로 시, 분을 나눈다. 시 * 60 + 분 (분으로 변환. 정수형)을 리스트에 저장한다.

리스트를 오름차순 정렬한다.

가장 작은 수에 + 24*60 을 리스트의 가장뒤에 추가한다.

리스트를 앞에서부터 탐색하면서 인접한 분들의 차이를 구하고 이들 중 최소값이 정답이 된다.

시간복잡도는 O(NlogN)


소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/easy/1266.%20Minimum%20Time%20Visiting%20All%20Points.py

320x100

댓글