[SWEA] 파핑파핑 지뢰찾기 / D4 / 80분

[ByeolNabi]

0인 부분을 다 bfs해버리면 된다고 생각했습니다. 따라서

1. 지뢰를 입력받을 떄마다 주변을 다 +1 해줍니다. -> 숫자가 적힌 board가 만들어집니다.
2. 0인 부분에서 bfs를 돌려서 덩어리를 찾습니다. q에 넣지 않아도 visited를 true로 하여서 0보다 한 칸 더 찾습니다. (카운팅 합니다.)
3. 2번을 끈낸 후 0이 아니면서 방문한 적이 없던 안전공간을 방문합니다. (카운팅합니다.)
4. 카운팅한 숫차를 출력합니다.

감사합니다.

[TaeHeeLee0]

저는 문제 지문에 근처에 지뢰가 없어야 한다고 해서 단순하게 주변에 지뢰가 있는지 여부를 판단하기 위해 각 칸 마다 근처 지뢰 개수를 저장했는데, 대규님은 지뢰를 기준으로 팔방에 카운트를 해준 것이 인상 깊습니다.
항상 느끼는 거지만 생각을 엄청 깊게 하고 푸시는 것 같아서 대단한 것 같습니다...
저는 항상 문제 읽자마자 코드부터 써내려가서... 대규님에게 배워갑니다!