해당 문제는 일반적인 그래프 문제로 방문 여부에 대한 체크를 하며 카운팅을 해 푼 풀이법 import sys from collections import deque input = sys.stdin.readline n = int(input()) arr = [list(map(int,input().strip('\n'))) for _ in range(n)] visit = [[0]*n for _ in range(n)] stack = deque([]) result = [] r_cnt = 0 for i in range(n): for j in range(n): if arr[i][j] and not visit[i][j]: cnt, r_cnt = 1, r_cnt + 1 visit[i][j] = 1 stack.append([..
