1. 문제 소개

1266. Minimum Time Visiting All Points

2. 나의 풀이

Greedy Algorithm으로 각각의 최소 거리의 합이 곧 모든 점들의 최소 이동거리이다.

class Solution:                                                     # LeetCode 제출 형식에 맞춘 Solution 클래스 정의
    def minTimeToVisitAllPoints(self, points: List[List[int]]) -> int:  # 모든 점을 방문하는 최소 시간을 계산하는 함수
        ans = 0                                                     # 전체 이동 시간을 누적할 변수 초기화
        n = len(points)                                             # 점의 개수를 저장

        if n == 1:                                                  # 점이 하나뿐인 경우
            return 0                                                # 이동이 필요 없으므로 0 반환

        for i in range(n - 1):                                      # 인접한 점 쌍을 순회
            p0, p1 = points[i], points[i + 1]                       # 현재 점과 다음 점을 각각 저장
            dist = max(abs(p0[0] - p1[0]), abs(p0[1] - p1[1]))      # 체비셰프 거리로 최소 이동 시간 계산
            ans += dist                                             # 해당 구간의 이동 시간을 전체 합에 누적

        return ans                                                  # 모든 점을 방문하는 데 필요한 최소 시간 반환

3. 다른 풀이

모든 풀이가 위와 같은 논리를 사용했다.

4. 마무리

최근 며칠동안 글을 포스팅하지는 않았지만 매일 풀었다.
오늘부터는 다시 꾸준하게 글을 쓸 것이다.