[LeetCode] 리트코드 1266번 Minimum Time Visiting All Points(Python)

Copyright © 2020 LeetCode

[LeetCode] 리트코드 1266번 Minimum Time Visiting All Points

(Python)

(글쓴날 : 2020.03.11)

 

---

* LeetCode, 리트코드 1266번 문제 Python 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

리트코드 1266번 Minimum Time Visiting All Points

---

1) 문제

문제 링크 : https://leetcode.com/problems/minimum-time-visiting-all-points/

Minimum Time Visiting All Points - LeetCode

---

2) 풀이 과정

좌표평면 위의 여러 점들이 주어지며 차례대로 모든 점과 점 사이를 이동할 시 걸리는 최소 시간을 구하는 문제입니다.

점과 점 사이에서 한번 움직일 때마다 1초의 시간이 걸리며 수직, 수평, 대각선으로 이동할 수 있습니다.

 

언뜻 보기에 어려워 보일 수 있으나 규칙을 찾으면 금방 풀리는 문제이며, 이동할 점과 점 사이의 x좌표끼리 리의 차와 y좌표끼리의 차 중 큰 값이 이동 시에 걸리는 최소 시간입니다.

---

3) 코드

 

* Python 코드

class Solution:
 
    def minTimeToVisitAllPoints(self, points: List[List[int]]) -> int:
        count = 0
        pre = points[0]
        
        for i in range(1, len(points)):
            a = abs(pre[0] - points[i][0])
            b = abs(pre[1] - points[i][1])
            if a > b:
                count += a
            else:
                count += b
            pre = points[i]
            
        return count

---