LeetCode(1266) - Minimum Time Visiting All Points

 

정수 좌표 n점을 나타내는 points 배열이 주어졌을 때

모든 지점을 방문할 최소의 시간을 구하라

행과 열은 한칸씩 움직일 때 1초가 걸린다. 대각선도 1초로 간주

 

 

Python

class Solution:
    def minTimeToVisitAllPoints(self, points: List[List[int]]) -> int:
        rowNum = points[0][0]
        colNum = points[0][1]
        result = 0
        for i in range(1,len(points),1):
            result+=max(abs(rowNum-points[i][0]),abs(colNum-points[i][1]))
            rowNum=points[i][0]
            colNum=points[i][1]
        return result
        

 

Javascript

var minTimeToVisitAllPoints = function(points) {
    let rowNum=points[0][0];
    let colNum=points[0][1];
    let result = 0;
    for(let i=1; i<points.length; i++){
        result += Math.max(Math.abs(rowNum - points[i][0]), Math.abs(colNum - points[i][1]))
        rowNum = points[i][0]
        colNum = points[i][1];
    }
    return result
    
};