[BOJ] 백준 4963 섬의 개수 c++ (bfs)
문제 출처 : https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 풀이 dfs, bfs 모두 사용 가능하며 bfs로 해결하였다. 코드 #include #include #include using namespace std; int w, h; int arr[50 + 1][50 + 1]; bool check[50 + 1][50 + 1]; queue q; int dx[8] = {-1, 1, 0, 0, 1, 1, -1, -1}; int dy[8] = {..