공부공간

BOJ - 11559) Puyo Puyo 본문

알고리즘/완전탐색(BFS,DFS)

BOJ - 11559) Puyo Puyo

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

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

 

'알고리즘 > 완전탐색(BFS,DFS)' 카테고리의 다른 글

BOJ -2178 ) 미로탐색  (0) 2020.01.16
BOJ - 4179) 불!  (0) 2019.12.26
BOJ - 6603) 로또  (0) 2019.12.23
BOJ - 1002) 적록 색약  (0) 2019.12.17
BOJ -1987 ) 알파벳  (0) 2019.12.14
'알고리즘/완전탐색(BFS,DFS)' Related Articles more
Comments