#백준 #알고리즘 #PuyoPuyo #115591 [알고리즘 문제] 백준11559 - Puyo Puyo 문제 자체는 이해하기 쉽다. 뿌요뿌요 게임을 한번 해봤더라면, 바로 이해할 수가 있다. 같은 색깔의 블럭이 상하좌우로 4개 이상 연결되어 있으면 연결되어 있는 모든 같은 색깔의 한꺼번에 없어진다. 그 후, 없어진 공간만큼 위의 블럭들이 아래로 내려오게 된다. 문제는 현재 상황에서 몇번의 연쇄작용(4개이상 상하좌우로 연결된 같은 블럭이 한꺼번에 없어지는 것)이 일어나는지 출력하는 문제이다. 만약 하나도 터지지 않으면 0을 출력한다. 사실 문제는 그렇게 어렵지 않다, 하지만 이걸 코드로 어떻게 옮기느냐가 중요한데 나는 dfs를 활용하여 풀었다. 전체적인 흐름은 다음과 같다. 1. 그룹이 하나도 없을 때까지 while문을 수행한다. 2. 현재 상황에서 같은 색깔의 그룹을 모두 '?'로 표시한다(dfs) 3. .. 2019. 8. 21. 이전 1 다음
