320x100
문제 : https://leetcode.com/problems/minimum-time-difference/
문자열들을 탐색하면서 ':' 기준으로 시, 분을 나눈다. 시 * 60 + 분 (분으로 변환. 정수형)을 리스트에 저장한다.
리스트를 오름차순 정렬한다.
가장 작은 수에 + 24*60 을 리스트의 가장뒤에 추가한다.
리스트를 앞에서부터 탐색하면서 인접한 분들의 차이를 구하고 이들 중 최소값이 정답이 된다.
시간복잡도는 O(NlogN)
320x100
'알고리즘 문제 > Leetcode' 카테고리의 다른 글
[leetcode][140] Word Break II (0) | 2019.12.19 |
---|---|
[leetcode][979] Distribute Coins in Binary Tree (0) | 2019.12.17 |
[leetcode][1266] Minimum Time Visiting All Points (0) | 2019.12.07 |
[leetcode][1219] Path with Maximum Gold (0) | 2019.10.14 |
[leetcode][1186] Maximum Subarray Sum with One Deletion (0) | 2019.10.05 |
댓글