[Gold V] Title: 적록색약, Time: 136 ms, Memory: 115216 KB -BaekjoonHub

Author: wlsgur11

백준/Gold/10026. 적록색약/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 115296 KB, 시간: 140 ms
+메모리: 115216 KB, 시간: 136 ms
 
 ### 분류
 
 너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색
 
 ### 제출 일자
 
-2025년 3월 29일 12:12:33
+2025년 3월 29일 12:15:09
 
 ### 문제 설명
 

백준/Gold/10026. 적록색약/적록색약.py

@@ -14,16 +14,13 @@ def bfs(i, j, A, visited):
 
 N = int(input())
 
-change_normal = {'R': 1, 'G': 2, 'B': 3}
 change_blind = {'R': 1, 'G': 1, 'B': 2}
 
 RGB = [list(map(str, input())) for _ in range(N)]
 
-normal = [[0] * N for _ in range(N)]
 blind = [[0] * N for _ in range(N)]
 for i in range(N):
     for j in range(N):
-        normal[i][j] = change_normal[RGB[i][j]]
         blind[i][j] = change_blind[RGB[i][j]]
 
 visited1 = [[False] * N for _ in range(N)]
@@ -36,7 +33,7 @@ def bfs(i, j, A, visited):
 for i in range(N):
     for j in range(N):
         if not visited1[i][j]:
-            bfs(i, j, normal, visited1)
+            bfs(i, j, RGB, visited1)
             ans[0] += 1
         if not visited2[i][j]:
             bfs(i, j, blind, visited2)