2JINISHAPPY 2JINISHAPPY

https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 현재 주어진 상황에서 몇연쇄가 되는지 출력하라. (하나도 터지지 않는다면 0을 출력하면 된다.) www.acmicpc.net 삼성 역테를 준비중이라면 다들 풀어봤을 대표적인 구현문제 뿌요뿌요의 특징은 1. 같은 색 뿌요가 4개 이상 연결(상하좌우)되어있을 경우 터진다 for(모든 좌표를 탐색) 연결요소 수 = bfs(현재좌표) if(연결요소 수>=4) 현재 좌표와 연결된 요소들 '.'로 변경한다 2. 한번에 여러 그룹이 터지는게 가능할 경우 동시에 터진다 3. 공중에 떠있을 경우 중력의 영향을 받아 아래로 떨어진다 for(행 탐색) for(열 탐색) 뿌요가 있을경우 큐에 삽입 for(열 탐색) 아래에서부터..