[Python] 2933번

........
........
...x.xx.
...xxx..
..xxx...
..x.xxx.
..x...x.
.xxx..x.

........
........
.....xx.
...xxx..
..xxx...
..x.xxx.
..x...x.
.xxx..x.

........
........
.....x..
...xxx..
..xxx...
..x.xxx.
..x...x.
.xxx..x.

........
........
.....x..
...xxx..
...xx...
..x.xxx.
..x...x.
.xxx..x.

........
........
........
........
.....x..
..xxxx..
..xxx.x.
.xxxxxx.

........
........
........
........
.....x..
..xxxx..
..xxx.x.
..xxxxx.

n ,m = map(int,sys.stdin.readline().split())
nxm 동굴짜기

N  = int (sys.stdin.readline())
B = list(map(int,sys.stdin.readline().split()))
for i in B :
	1) 그 라인 하나씩 따라가다 x 만나면 x .으로 바꾸고 break 
    2) 밑에서부터 스캔하면서 떠있는 클러스터의 존재 찾기 
    3) 없다면 continue, 있다면 밑에 x가 존재할때까지 아래로 내리기 
    

r ,c = map(int,sys.stdin.readline().split())
l = []
for i in range(r):
	a = list(sys.stdin.readline())
	l.append(a)
    
def findcluster(l):
 밑에서부터 스캔하면서 떠있는 클러스터의 존재 찾기 
    3) 없다면 continue, 있다면 밑에 x가 존재할때까지 아래로 내리기 
 
N  = int (sys.stdin.readline())
B = list(map(int,sys.stdin.readline().split()))
for i in B:
	for k in B[r-i]:
    	if k== "x":
        	k = "."
        	break
    findcluster(l)

bfs 이용하는 문제!