diff --git a/백준/1926.py b/백준/1926.py new file mode 100644 index 0000000..9c0b55e --- /dev/null +++ b/백준/1926.py @@ -0,0 +1,50 @@ +from collections import deque + +dx = [1, 0, -1, 0] +dy = [0, 1, 0, -1] +result = [] + +N=int(input()) +arr = [[0] * N for i in range(N)] +visited = [[False] * N for i in range(N)] + +for i in range(N): + numbers = list(input()) + for j in range(N): + arr[i][j] = int(numbers[j]) + + +def BFS(i, j): + chance = 0 + queue = deque() + queue.append((i,j)) + visited[i][j]=True + while queue: + now = queue.popleft() + chance += 1 + for k in range(4): + x = now[0] + dx[k] + y = now[1] + dy[k] + if(x >= 0 and y >= 0 and x