[C++] 카카오 프렌즈 컬러링북
Kakao2017 LEVEL 3 문제풀이 빈 공간이 아닌 부분을 찾아서 BFS를 돌리고 변수에 각각 영역의 수와 가장 큰 영역의 칸 수를 저장하면 된다. 전체 소스코드 #include #include #include using namespace std; int dx[4] = {-1,1,0,0}; // 상 하 좌 우 int dy[4] = {0,0,-1,1}; int cnt, max_ar, tmp_ar, ar, cnt_ar; void bfs(int n, int m, vector picture){ max_ar = tmp_ar = ar = cnt_ar = 0; queue q; vector visit(m,vector(n,false)); for(int i = 0; i
