Baekjoon 14716 현수막 JAVA

https://www.acmicpc.net/problem/14716

14716번: 현수막

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2014716

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 현수막이 주어졌을 때 글자 개수를 구하는 문제다.

 

해당 문제는 bfs를 이용해서 해결했으며, 

상하좌우뿐만 아니라 대각선까지 총 8방을 탐색하는 식으로 해결했다.

 

먼저 현수막을 입력받고 map가 1이고 방문을 안 했으면, bfs를 돌려주고

이때 카운트를 1증가시켜준다.

bfs는 8방 탐색을 하며 조건을 통해 제외할 부분을 제외하고 나머지는 다시

큐에 넣어서 글자에 대해 탐색이 가능하도록 하였다.