백준 2667번
-
(백준 2667번 단지번호 붙이기C++) 라이님 블로그 대회 알고리즘 따라잡기 8) DFS 4PROGRAMMING/STL 2024. 4. 4. 21:49
크기가 작다고 막 짜다가 디버깅하는데 눙물날 뻔했다.. 백준 2667번 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net //2667번 단지번호 붙이기 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; class Graph { public: int N; int arr[26][26]; int dir_x[4] = { 0, -1, 0, 1 }; ..