diff --git "a/Programmers/DFS_BFS/\352\262\214\354\236\204\353\247\265\354\265\234\353\213\250\352\261\260\353\246\254_\352\271\200\354\212\271\354\243\274.py" "b/Programmers/DFS_BFS/\352\262\214\354\236\204\353\247\265\354\265\234\353\213\250\352\261\260\353\246\254_\352\271\200\354\212\271\354\243\274.py" new file mode 100644 index 00000000..30d2a24d --- /dev/null +++ "b/Programmers/DFS_BFS/\352\262\214\354\236\204\353\247\265\354\265\234\353\213\250\352\261\260\353\246\254_\352\271\200\354\212\271\354\243\274.py" @@ -0,0 +1,27 @@ +from collections import deque +def solution(maps): + answer = 0 + + dx = [-1, 1, 0, 0] + dy = [0, 0, -1, 1] + + def bfs(x, y): + q = deque() + q.append((x,y)) + + while q: + x,y = q.popleft() + + for i in range(4): + nx = x + dx[i] + ny = y + dy[i] + + if 0<=nx