백준 4963번 - 섬의 개수(C++/그래프/너비 우선 탐색/BFS)
문제 접근법 저번의 단지번호 붙이기와 코드가 매우 동일하다. 다만 이번엔 대각선까지 한 섬으로 입력을 받는다. adjacants 즉 연결관계를 직접 입력해주지 않는 BFS/DFS문제의 경우에는 인접지역을 직접 탐색해 줘야한다. 나는 dx,dy를 각각 8의 크기로 두고 아래와 같이 선언했다 int dx[8] = { 1,-1,0,0,1,1,-1,-1 }; int dy[8] = { 0,0,1,-1,1,-1,1,-1 }; 물론 BFS에 넣어줄때 직접 x,y에 +, - 해가며 해줄순 있겠지만 코드 간소화를 위해 위 같이 선언후, for (int i = 0; i ..
