BaekJoon 11559 Puyo Puyo
2019. 1. 13.
Link https://www.acmicpc.net/problem/11559 소스결과 1998 KB / 0 ms 출처 Backjoon, 2015 연세대학교 프로그래밍 경시대회 C번 언어 C++ 17 설명 기억속 뿌요뿌요 ( 출처 : Google - 뿌요뿌요 2 ( Puyo Puyo 2) ) 에서 터지는 경우를 계산해보자 조건이 몇개 걸려있어서 약간 까다로웠던 문제 얼마나 연결될지 몰라서 일단은 BFS로 풀었다. 기존 문제들과 다른 점이라면 최소 4개가 연결 되어 있어야 하기 때문에 무턱대고 방문 했다고 값을 . 으로 바꿔주면 안됬다. 일단은 연결 되어있는 개체 수를 저장하고 나중에 그 값이 4가 넘어가는 라벨에 한해서만 터진 경우로 바꿔 주어야 한다. 또한 지워진 경우 위의 값을 당겨야 하기 때문에 정리..
