[알고리즘] c++ cpp 카카오 프렌즈 컬러링 북
포인트 1. BFS 너비 우선 탐색 (최대 넓이, 영역의 수, ~ ) #include #include #include using namespace std; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; bool visited[100][100]; // 전형적인 BFS 문제 int bfs(int a, int b, int m, int n, vector map) { queue q; q.push(make_pair(a, b)); visited[a][b] = true; int color = map[a][b]; int cnt = 1; while (!q.empty()) { int x, y; tie(x, y) = q.front(); q.pop(); for (int i = 0;..
2020. 9. 23.