leetCode 문제 풀이 1266. Minimum Time Visiting All Points (JS)

1266. Minimum Time Visiting All Points

문제
points라는 배열이 매개변수로 주어졌을 때, points 배열의 원소 points[i]=[xi, yi] 를 경로로 이동하며 완주 하는 최소 시간 구하는 함수 만들기


조건
1. points의 길이는 n
2. n은 1이상 100이하
3. points[i]의 길이는 2

풀이

var minTimeToVisitAllPoints = function(points) {
    let result = 0;
    for(let i=0; i<points.length-1; i++) {
        const hor = Math.abs(points[i+1][0]-points[i][0])
        const ver = Math.abs(points[i+1][1]-points[i][1])
        result += Math.min(hor, ver) + Math.abs(hor-ver);
    }
    return result;
};

공식
(x1,y1) => (x2,y2) 의 최단 경로는
|x2-x1|와 |y2-y1|의 최솟값과 두 변의 차의 절댓값을 더한 값 **