백준 11559번: Puyo Puyo
·
c++/백준
문제설명 1. 주어진 뿌요뿌요 룰에따라 몇콤보가 나오는지 출력하면됨 . 알고리즘 1. 뿌요를 밑으로 내려주는 함수 down() 설계 2. 뿌요가 4개이상붙어있는지 확인하는 dfs_size함수 설계 - dfs 를 이용하여 같은 문자일때만 재귀 호출 하였고 마지막에 깊이를 return 하였다. 3. 뿌요가 4개이상일때 터트리는 함수 설계. - dfs_size 함수를 이용하여 뿌요의갯수가 4개이상임을 확인하였을때 뿌요를 터트렸다 - 그리고 뿌요가 터지면 while 문을 한번더 돌게 하는 논리형 변수를 수정하였다. 코드 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 30 31 32 33 34 35 36 37 38 39 ..