[Python] 백준 21610번 : 마법사 상어와 비바라기 - Gold 5

[Python] 백준 21610번 : 마법사 상어와 비바라기 구현 시뮬레이션 문제 링크 21610번: 마법사 상어와 비바라기 (acmicpc.net) 21610번: 마법사 상어와 비바라기 문제 마법사 상어는 파이어볼 , 토네이도 , 파이어스톰 , 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다.

비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기를 크기가 N×N인 격자에서 연습하려고 한다.

격자의 각 칸에는 바구니가 하나 있고, 바구니는 칸 전체를 차지한다. 바구니에 저장할 수 있는 물의 양에는 제한이 없다.

(r, c)는 격자의 r행 c열에 있는 바구니를 의미하고, A[r][c]는 (r, c)에 있는 바구니에 저장되어 있는 물의 양을 의미한다. 격자의 가장 왼쪽 윗 칸은 (1... www.acmicpc.net 해결 1.

구름이 계속 생성 반복되기 때문에 queue를 사용했다. cloud = deque([]) -list에 0, 1을 저장해서 구현할...