Docs: #1012 유기농배추 문제에 주석 추가

Author: Mingguriguri

minjeong/DFSBFS/2024-04-28-[백준]-#1012-유기농배추.py

@@ -2,7 +2,8 @@
 sys.setrecursionlimit(10000) #재귀 limit 설정(파이썬 최대 깊이 늘리는 모듈 이용)
 
 input = sys.stdin.readline
-# dfs 함수 정의
+
+# 1. DFS 함수 정의
 def dfs(x, y):
     # x와 y의 위치가 벗어나거나, 양배추리스트에 없는 위치라면 그냥 반환
     if x < 0 or x >= M or y < 0 or y >= N  or cabbage_filed[x][y] == 0:
@@ -19,20 +20,25 @@ def dfs(x, y):
 
 
 T = int(input()) # 테스트케이스 수
+# 2. 입력 설정 및 초기화
 for _ in range(T):
     M, N, K = map(int, input().strip().split()) # M: 가로길이, N: 세로길이, K: 배추개수
     cabbage_filed = [[0] * N for _ in range(M)] # 양배추밭 리스트 초기화
 
+    # 3. 배추 위치 설정
     for _ in range(K):
         x, y = map(int, input().strip().split())
         cabbage_filed[x][y] = 1 # 입력받은 x, y 위치에 배추가 있으므로 1로 변경
 
     worms = 0 # 지렁이 필요 수 초기화
+    
+    # 4. DFS로 연결된 배추 탐색 & 지렁이 수 계산
     for i in range(M):
         for j in range(N):
             if cabbage_filed[i][j] == 1: # 배추가 심어져 있고 아직 방문하지 않은 경우
                 worms += 1 # 지렁이 수 +1
                 dfs(i, j)# dfs 호출하여 모든 연결된 배추 방문 처리
 
 
+		# 5. 결과 출력
     print(worms) # 현재 테스트케이스에 대한 지렁이 수 출력

minjeong/Graph/2024-04-28-[백준]-#1012-유기농배추.py

@@ -2,7 +2,8 @@
 sys.setrecursionlimit(10000) #재귀 limit 설정(파이썬 최대 깊이 늘리는 모듈 이용)
 
 input = sys.stdin.readline
-# dfs 함수 정의
+
+# 1. DFS 함수 정의
 def dfs(x, y):
     # x와 y의 위치가 벗어나거나, 양배추리스트에 없는 위치라면 그냥 반환
     if x < 0 or x >= M or y < 0 or y >= N  or cabbage_filed[x][y] == 0:
@@ -19,20 +20,25 @@ def dfs(x, y):
 
 
 T = int(input()) # 테스트케이스 수
+# 2. 입력 설정 및 초기화
 for _ in range(T):
     M, N, K = map(int, input().strip().split()) # M: 가로길이, N: 세로길이, K: 배추개수
     cabbage_filed = [[0] * N for _ in range(M)] # 양배추밭 리스트 초기화
 
+    # 3. 배추 위치 설정
     for _ in range(K):
         x, y = map(int, input().strip().split())
         cabbage_filed[x][y] = 1 # 입력받은 x, y 위치에 배추가 있으므로 1로 변경
 
     worms = 0 # 지렁이 필요 수 초기화
+    
+    # 4. DFS로 연결된 배추 탐색 & 지렁이 수 계산
     for i in range(M):
         for j in range(N):
             if cabbage_filed[i][j] == 1: # 배추가 심어져 있고 아직 방문하지 않은 경우
                 worms += 1 # 지렁이 수 +1
                 dfs(i, j)# dfs 호출하여 모든 연결된 배추 방문 처리
 
 
+		# 5. 결과 출력
     print(worms) # 현재 테스트케이스에 대한 지렁이 수 출력