feat: 3월 4주차 발제 자료 업로드

Author: learntosurf

_WeeklyChallenges/W15-[DFS/BFS]/Assignment_BOJ_4963_섬의개수.py

@@ -0,0 +1,40 @@
+'''
+BOJ #4963. 섬의 개수 (실버2)
+https://www.acmicpc.net/problem/4963
+유형: BFS/DFS
+'''
+
+import sys
+input = sys.stdin.readline
+from collections import deque
+
+# 8방향 (상, 하, 좌, 우, 대각선 4개)
+dx = [-1, 1, 0, 0, -1, -1, 1, 1]
+dy = [0, 0, -1, 1, -1, 1, -1, 1]
+
+def bfs(x, y, graph, w, h):
+    queue = deque([(x, y)])
+    graph[y][x] = 0  # 방문 처리 (1 → 0 변경)
+
+    while queue: # 큐가 빌 때까지 반복
+        cx, cy = queue.popleft() # 현재 좌표 꺼내기 
+        for i in range(8):  # 8방향 탐색
+            nx, ny = cx + dx[i], cy + dy[i] # 새로운 좌표 계산
+            if 0 <= nx < w and 0 <= ny < h and graph[ny][nx] == 1:
+                graph[ny][nx] = 0  # 방문 처리
+                queue.append((nx, ny)) # 큐에 추가 (다음에 탐색할 곳)
+ 
+while True:
+    w, h = map(int, input().split())
+    if w == 0 and h == 0:
+        break  # 종료 조건
+    island = [list(map(int, input().split())) for _ in range(h)]
+
+    count = 0 # 섬의 개수 
+    for y in range(h):
+        for x in range(w):
+            if island[y][x] == 1:  # 새로운 섬 발견
+                count += 1
+                bfs(x, y, island, w, h) # BFS 실행
+    
+    print(count)

_WeeklyChallenges/W15-[DFS/BFS]/README.md

@@ -0,0 +1,15 @@
+## 🚀 1월 4주차 (03/24) 스터디 발제 주제: DFS/BFS
+> 발제자: 정수미
+
+### 🗂️ 스터디 자료
+- PDF: [바로가기](./Study_BOJ_10026.pdf)
+![image](https://github.com/user-attachments/assets/41909fa7-14ed-4678-9725-9ab0721b31ff)
+
+
+### 📖 문제
+- [백준 #10026. 적록색약](https://www.acmicpc.net/problem/10026): DFS/BFS / 골드5
+- 정답 코드: [Study_BOJ_10026_적록색약.py](./Study_BOJ_10026_적록색약.py)
+
+### 💻 과제
+- [백준 #4963. 섬의 개수](https://www.acmicpc.net/problem/4963): DFS/BFS, 실버2
+- 정답 코드: [Assignment_BOJ_4963_섬의개수.py](./Assignment_BOJ_4963_섬의개수.py)

_WeeklyChallenges/W15-[DFS/BFS]/Study_BOJ_10026.pdf

@@ -0,0 +1,60 @@
+'''
+BOJ #10026. 적록색약 (골드5)
+https://www.acmicpc.net/problem/10026
+유형: BFS/DFS
+'''
+
+import sys
+input = sys.stdin.readline
+from collections import deque
+
+N = int(input().strip())
+grid = [list(input().strip()) for _ in range(N)]
+
+# 방향 벡터 
+dx = [-1, 1, 0, 0]
+dy = [0, 0, -1, 1]
+
+def bfs(x, y, color, visited, grid):
+    queue = deque([(x, y)])
+    visited[x][y] = True
+    
+    while queue:
+        x, y = queue.popleft()
+        for i in range(4):
+            nx, ny = x + dx[i], y + dy[i]
+            if 0 <= nx < N and 0 <= ny < N and not visited[nx][ny]:
+                if grid[nx][ny] == color:
+                    visited[nx][ny] = True
+                    queue.append((nx, ny))
+
+def count_regions(grid, is_color_blind):
+    visited = [[False] * N for _ in range(N)]
+    count = 0
+
+    for i in range(N):
+        for j in range(N):
+            if not visited[i][j]:  # 방문하지 않은 경우 BFS 탐색 시작
+                count += 1
+                color = grid[i][j]
+
+                # 적록색약 모드라면 R과 G를 동일하게 처리
+                if is_color_blind and color in "RG":
+                    bfs(i, j, "R", visited, grid)
+                else:
+                    bfs(i, j, color, visited, grid)
+    
+    return count
+
+# 적록색약이 아닌 경우
+normal_count = count_regions(grid, is_color_blind=False)
+
+# 적록색약인 경우 (R과 G를 동일하게 처리한 grid 생성)
+for i in range(N):
+    for j in range(N):
+        if grid[i][j] == 'G':
+            grid[i][j] = 'R'
+
+color_blind_count = count_regions(grid, is_color_blind=True)
+
+print(normal_count, color_blind_count)