Update 3.py

Author: ndb796

17/3.py

@@ -1,41 +1,41 @@
 import heapq
 import sys
 input = sys.stdin.readline
-INF = int(1e9) # 무한을 의미하는 값으로 10억을 설정합니다.
+INF = int(1e9) # 무한을 의미하는 값으로 10억을 설정
 
 dx = [-1, 0, 1, 0]
 dy = [0, 1, 0, -1]
 
-# 전체 테스트 케이스(Test Case)만큼 반복합니다.
+# 전체 테스트 케이스(Test Case)만큼 반복
 for tc in range(int(input())):
-    # 노드의 개수를 입력 받습니다.
+    # 노드의 개수를 입력받기
     n = int(input())
 
-    # 전체 맵 정보를 입력 받습니다.
+    # 전체 맵 정보를 입력받기
     graph = []
     for i in range(n):
         graph.append(list(map(int, input().split())))
 
-    # 최단 거리 테이블을 모두 무한으로 초기화합니다.
+    # 최단 거리 테이블을 모두 무한으로 초기화
     distance = [[INF] * n for _ in range(n)]
 
-    x, y = 0, 0 # 시작 위치는 (0, 0)입니다.
-    # 시작 노드로 가기 위한 비용은 (0, 0) 위치의 값으로 설정하여, 큐에 삽입합니다.
+    x, y = 0, 0 # 시작 위치는 (0, 0)
+    # 시작 노드로 가기 위한 비용은 (0, 0) 위치의 값으로 설정하여, 큐에 삽입
     q = [(graph[x][y], x, y)]
     distance[x][y] = graph[x][y]
 
-    # 다익스트라 알고리즘을 수행합니다.
+    # 다익스트라 알고리즘을 수행
     while q:
-          # 가장 최단 거리가 짧은 노드에 대한 정보를 꺼냅니다.
+          # 가장 최단 거리가 짧은 노드에 대한 정보를 꺼내기
           dist, x, y = heapq.heappop(q)
-          # 현재 노드가 이미 처리된 적이 있는 노드라면 무시합니다.
+          # 현재 노드가 이미 처리된 적이 있는 노드라면 무시
           if distance[x][y] < dist:
               continue
-          # 현재 노드와 연결된 다른 인접한 노드들을 확인합니다.
+          # 현재 노드와 연결된 다른 인접한 노드들을 확인
           for i in range(4):
               nx = x + dx[i]
               ny = y + dy[i]
-              # 맵의 범위를 벗어나는 경우 무시합니다.
+              # 맵의 범위를 벗어나는 경우 무시
               if nx < 0 or nx >= n or ny < 0 or ny >= n:
                   continue
               cost = dist + graph[nx][ny]