도움말
지금 해결하는 문제는 알고리즘 먼데이 For 하이스쿨에서 사용된 문제입니다.
Python3으로 해결하면, 힌트를 확인할 수 있습니다.
도움말
문제
이번 문제에서 구현할 것은, 새롭게 생성된 구름 돌이 빈 공간에 위치했을 때, 만약에 주변 상하좌우에 같은 타입의 돌이 있다면 소멸하고 난 후에 다시 빈 공간을 구름 돌들이 채우는 것을 구현하려고 합니다.
입력
첫째 줄에 게임판의 크기 
과 생성되는 구름 돌의 개수 
이 주어진다.
둘째 줄부터 줄에 걸쳐서 생성되는 위치와 돌의 타입이 공백을 두고 주어진다.
출력
돌이 모두 생성되고, 파괴되었을 때, 그 결과를 출력하시오. 단 게임에서 패배한다면 패배를 출력하시오.