11559
-
[백준]11559: Puyo Puyo - JAVA문제풀이/백준 2021. 5. 3. 16:01
[백준]11559: Puyo Puyo www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 풀이 BFS알고리즘을 사용하여 문제를 풀었다. BFS + 구현 능력을 보기에 아주 적절한 문제라고 생각했다. 코드를 구현할 때는 다음과 같은 순서로 구현해 주었다. 입력받은 필드를 탐색하며 뿌요가 있는 필드에 도달하면 그 근처에 같은 색의 뿌요가 몇개 있는지 BFS 알고리즘을 통해 탐색한다. 같은 색의 뿌요가 4개 이상이라면 해당 뿌요들을 연쇄시킨다..