✏️ 문제 문제 파악글자인 부분 1이 상, 하, 좌, 우, 대각선으로 인접하여 서로 연결되어 있다면 한 개의 글자라고 생각하므로 다음과 같이 방향 배열을 구성했다.d = [(-1, 0), (0, 1), (1, 0), (0, -1), (-1, -1), (-1, 1), (1, 1), (1, -1)] 글자의 개수를 구하는 것이므로 BFS가 한 번 돌면 한 글자이므로 돌 때마다 +1 하면 글자의 개수가 나온다.알고리즘그래프 이론그래프 탐색너비 우선 탐색깊이 우선 탐색 코드from collections import dequem, n = map(int, input().split())graph = [[0] * n for _ in range(m)]visited = [[0] * n for _ in range(m)]d ..
