File tree Expand file tree Collapse file tree 1 file changed +6
-6
lines changed Expand file tree Collapse file tree 1 file changed +6
-6
lines changed Original file line number Diff line number Diff line change 27
27
def bfs ():
28
28
# 값이 -1이라면 도달할 수 없다는 의미 (초기화)
29
29
dist = [[- 1 ] * n for _ in range (n )]
30
- # 시작 위치는 도달이 가능하며 거리는 0
30
+ # 시작 위치는 도달이 가능하다고 보며 거리는 0
31
31
q = deque ([(now_x , now_y )])
32
32
dist [now_x ][now_y ] = 0
33
33
while q :
@@ -43,7 +43,7 @@ def bfs():
43
43
# 모든 위치까지의 최단 거리 테이블 반환
44
44
return dist
45
45
46
- # 최단 거리 테이블이 주어졌을 때, 먹을 상어를 찾는 함수
46
+ # 최단 거리 테이블이 주어졌을 때, 먹을 물고기를 찾는 함수
47
47
def find (dist ):
48
48
x , y = 0 , 0
49
49
min_dist = INF
@@ -55,18 +55,18 @@ def find(dist):
55
55
if dist [i ][j ] < min_dist :
56
56
x , y = i , j
57
57
min_dist = dist [i ][j ]
58
- if min_dist == INF : # 먹을 수 있는 상어가 없는 경우
58
+ if min_dist == INF : # 먹을 수 있는 물고기가 없는 경우
59
59
return None
60
60
else :
61
- return x , y , min_dist # 먹을 상어의 위치와 최단 거리
61
+ return x , y , min_dist # 먹을 물고기의 위치와 최단 거리
62
62
63
63
result = 0 # 최종 답안
64
64
ate = 0 # 현재 크기에서 먹은 양
65
65
66
66
while True :
67
- # 먹을 수 있는 상어의 위치 찾기
67
+ # 먹을 수 있는 물고기의 위치 찾기
68
68
value = find (bfs ())
69
- # 먹을 수 있는 상어가 없는 경우, 현재까지 움직인 거리 출력
69
+ # 먹을 수 있는 물고기가 없는 경우, 현재까지 움직인 거리 출력
70
70
if value == None :
71
71
print (result )
72
72
break
You can’t perform that action at this time.
0 commit comments