[백준 11559번] Puyo Puyo
·
알고리즘 문제풀이/백준
문제 링크: https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net BFS, 시뮬레이션 1. BFS로 한 뿌요와 4방향으로 연결된 동일한 뿌요의 개수를 센다 2. 만약 동일한 뿌요의 개수가 4개 이상이면 해당 뿌요를 터트린다. 3. 모든 뿌요를 떨어뜨린다. 만약 터트릴 뿌요가 없으면 종료 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 ..