Merge pull request #210 from AlgorithmStudy-Allumbus/mj/presentation

🚀5월 3주차 (5/19) 스터디 발제 자료 업로드

Author: Mingguriguri

_WeeklyChallenges/W23-[BFS]/Assignment_BOJ_7569_토마토.py

@@ -0,0 +1,6 @@
+"""
+BOJ #7569. 토마토 (3차원) (골드5)
+https://www.acmicpc.net/problem/7569
+유형: Graph, BFS
+"""
+# PR 올릴 때 공개 예정

_WeeklyChallenges/W23-[BFS]/README.md

@@ -0,0 +1,18 @@
+## 🚀5월 3주차 (5/19) 스터디 발제 주제: Graph (BFS)
+> 발제자: 김민정 (@Mingguriguri)
+
+> [!NOTE]
+> 주제: Graph (BFS)
+
+### 🗂️ 스터디 자료
+- PDF: [바로가기](Study_BOJ_7576.pdf)
+<img width="500" alt="스터디문제" src="https://github.com/user-attachments/assets/5ef6096c-b265-4595-8a0e-033905fc2ea6" />
+<img width="500" alt="발제문제" src="https://github.com/user-attachments/assets/c4495d0b-0c96-4bd3-bcd5-a40be6c99f4e" />
+
+### 📖 문제
+- [백준 #7576. 토마토](https://www.acmicpc.net/problem/7576): Graph (BFS) / 골드5
+- 정답 코드: [Study_BOJ_7576_토마토.py](Study_BOJ_7576_토마토.py)
+
+### 💻 과제
+- [백준 #7569. 토마토](https://www.acmicpc.net/problem/7569): Graph (BFS) / 골드5
+- 정답 코드: [Assignment_BOJ_7569_토마토.py](Assignment_BOJ_7569_토마토.py)

_WeeklyChallenges/W23-[BFS]/Study_BOJ_7576.pdf

@@ -0,0 +1,54 @@
+"""
+BOJ #7576. 토마토 (2차원) (골드5)
+https://www.acmicpc.net/problem/7576
+유형: Graph, BFS
+"""
+import sys
+from collections import deque
+input = sys.stdin.readline
+
+# 1. 입력 처리
+M, N = map(int, input().split())                            # 가로 칸 수, 세로 칸 수
+box = [list(map(int, input().split())) for _ in range(N)]   # 토마토
+
+# 2. 초기 설정
+queue = deque([])                               # 큐
+directions = [(-1, 0), (0, 1), (1, 0), (0, -1)] # 방향벡터
+day = 0                                         # 정답이 담길 변수
+
+# 3. 큐에 초기 익은 토마토 위치 저장
+for i in range(N):
+    for j in range(M):
+        if box[i][j] == 1:
+            queue.append((i, j))
+
+# 4. BFS 탐색
+while queue:
+    # 처음 토마토 꺼내기
+    x, y = queue.popleft()
+
+    # 처음 토마토의 인접한 토마토 찾기
+    for dx, dy in directions:
+        nx, ny = x + dx, y + dy
+
+        # 범위 내에 있고, 토마토가 익지 않은 경우
+        if (0 <= nx < N and 0 <= ny < M) and (box[nx][ny] == 0):
+            # 익히고 1 더해주며 횟수 세기
+            # 여기서 나온 제일 큰 값이 정답이 된다.
+            box[nx][ny] += box[x][y] + 1  # 일수 누적
+            queue.append((nx, ny))
+
+
+# 5. 정답 구하기
+for row in box:
+    for tomato in row:
+        # 모두 탐색했지만 토마토가 모두 익지 않았다면 -1 출력
+        if tomato == 0:
+            print(-1)
+            exit()
+
+    # 다 익혔다면 최댓값이 정답
+    day = max(day, max(row))
+
+# 6. 정답 출력
+print(day - 1) # 처음에 1로 익은 토마토를 표현했으니 1을 빼준다.