[LeetCode] 1266. Minimum Time Visiting All Points

Chobby·2025년 7월 29일
1

LeetCode

목록 보기
484/582

😎풀이

  1. 모든 좌표를 순회
    1-1. 이전 좌표와 현재 좌표 사이의 거리 조사
    1-2. 대각선 이동이 가능하므로, x좌표와 y좌표 중 더 먼 좌표가 두 지점간의 이동 시간이 됨
    1-3. 최댓값을 누산
  2. 누산된 시간 반환
function minTimeToVisitAllPoints(points: number[][]): number {
    let time = 0
    for(let i = 1; i < points.length; i++) {
        const [prevX, prevY] = points[i - 1]
        const [curX, curY] = points[i]
        const gapX = Math.abs(curX - prevX)
        const gapY = Math.abs(curY - prevY)
        time += Math.max(gapX, gapY)
    }
    return time
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글