BOJ - 11559) Puyo Puyo

개발자가될수있을까? 2019. 12. 24. 20:19

BFS 알고리즘을 사용하는 문제의 변형이다. 문제 해결 접근 방법은 다음과 같다. 문자열 행렬 탐색 - 색깔 요소 검출시 상하좌우 탐색 - 탐색된 좌표는 큐에 저장 - 큐에 저장된 좌표쌍의 수가 4 이상이라면, 블록이 파괴된다. - 해당 연산을 더 이상 블록이 터지지 않을 때 까지 실행한다.