문제 링크 : https://www.acmicpc.net/problem/11559
문제 풀이 간단 설명 :
#1 좌측하단부터 우측상단까지 차례대로 돌며 같은 색상으로 3개 이상 이어진(대각선 X) 뿌요를 BFS방식으로 찾아 없애고 한번에 없앨 수 있는 각 색상으로 이어진 모든 뿌요를 없애면 1연쇄 추가한다.
#2 남은 뿌요는 바닥으로 내린다.
#3 1번부터 반복한다.
#4 만약 한번이라도 뿌요를 못없앴다면 반복을 탈출하고 지금까지 추가한 연쇄 카운터를 출력한다.
데이터를 입력받고 연쇄 작용 카운팅 함수로 넘어감
파괴가 가능하면 연쇄작용을 더하고 중력을 작용
칸별로 뿌요 탐색 후 파괴
뿌요 부수고 아래로 내려줌
메모리 및 실행 시간
https://github.com/S2econdBlue/Problem-solving/blob/main/BOJ/BOJ_11559_G4_PuyoPuyo.java
