[백준] 4963번 섬의 개수 - C++
섬의 개수 문제 이름을 클릭하면 문제 설명을 볼 수 있습니다. 이번 문제는 0과 1로 이루어진 지도에서 섬이 총 몇 개 있는지 개수를 맞추는 문제입니다. 8방향으로 한 방향이라도 이어져 있다면 이어진 모든 섬을 한 개로 칩니다. 저는 2차원 배열을 순회하면서 DFS를 이용해서 해결했습니다.코드#include #include int main(){ std::cin.tie(NULL); std::ios::sync_with_stdio(false); std::pair dir[8] = { {-1,-1}, {-1,0}, {-1,1}, {0,-1}, {0,1}, {1,-1}, {1,0}, {1,1} }; while (true) { int w, h; std::cin >> w >> h; if (w == 0 && h ..
2024. 8. 30.
