File tree Expand file tree Collapse file tree 1 file changed +4
-4
lines changed
Expand file tree Collapse file tree 1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change 1111
1212result = 0
1313
14- # 각 바이러스가 사방으로 퍼짐
14+ # 깊이 우선 탐색(DFS)을 이용해 각 바이러스가 사방으로 퍼지도록 하기
1515def virus (x , y ):
1616 for i in range (4 ):
1717 nx = x + dx [i ]
@@ -23,7 +23,7 @@ def virus(x, y):
2323 temp [nx ][ny ] = 2
2424 virus (nx , ny )
2525
26- # 현재 맵에서 안전 영역의 크기 계산
26+ # 현재 맵에서 안전 영역의 크기 계산하는 메서드
2727def get_score ():
2828 score = 0
2929 for i in range (n ):
@@ -32,15 +32,15 @@ def get_score():
3232 score += 1
3333 return score
3434
35- # 재귀적으로 울타리를 설치하면서, 안전 영역의 크기 계산
35+ # 깊이 우선 탐색(DFS)을 이용해 울타리를 설치하면서, 매 번 안전 영역의 크기 계산
3636def dfs (count ):
3737 global result
3838 # 울타리가 3개 설치된 경우
3939 if count == 3 :
4040 for i in range (n ):
4141 for j in range (m ):
4242 temp [i ][j ] = data [i ][j ]
43- # 각 바이러스의 위치에서 전파 진행
43+ # 각 바이러스의 위치에서 전파 진행해보기
4444 for i in range (n ):
4545 for j in range (m ):
4646 if temp [i ][j ] == 2 :
You can’t perform that action at this time.
0 commit comments