[programmers] 프렌즈4블록

---

로직

• 4개씩 터지는 부분을 찾아서 visit에 표시하고, 모두 다 표시가 되었으면 board를 돌면서 한번에 0으로 만들어버린다. (아니면 중복되는 부분을 알 수 없다.)

• 0으로 바뀐 부분을 채우기 (down함수)

• 계속 터지고, 내리는 것을 계속 반복하고, 기존 0갯수랑 바뀐 board에 있는 0의 갯수랑 같으면 멈춘다.

 

코드

 

주의할 점

1. down함수에서 제대로 값이 나오지 않았다. 푸는 방식은 많았지만, 처음에는 이렇게 풀었다.

이렇게 된다면 , bbd[x+zero][y] = value에서 인덱스 에러가 나고, zero_count를 함께 계산하게 되어 나중에 solution에서 계산하기가 힘들다.