해결 전략

1) 바둑 2개의 조합으로 구해서 진행한다.
2) 그룹을 지저야 하므로 bfs 를 진행해야 함.

주의할점

• bfs에서 이미 그룹을 못지어서 바로 탈출했는데, 이미 큐에도 넣었고, visited 처리되었기 때문에 절대로 안된다.

• 그래서 그냥 죽음처리가 확실히 되는 상황에서만 카운팅하도록 작성함.

레벨업하는 부분.

: 위의 주의할점과 같이 무의식적으로 상관없으니까 while문을 빠져나왔는데, 코드를 작성하기 전에 이미 진행된 상황에 대해서 생각을 해보자.

• 해당 코드인데 여기는 어차피 0을 만나는 순간 그룹을 지을수 없다. 그래서 뛰쳐나오려는 생각을 했는데, 그룹이 아닌 순간 해당 인접한 영역에 대한 처리도 해야 한다.
• 그리고 0을 발견했더라도 2를 만나서 queue에 값이 있는 경우에 대해서도 생각을 해보면, dead를 만났다고 while문 빠져 나오면 안된다. 라는 생각 할 수 있다.