[프로그래머스 lv2] 카카오프렌즈컬러링북 풀이
해설 bfs 문제의 대표유형이다. 시작지점을 기준으로 flood fill을 진행하고, 영역의 개수와 영역의 넓이를 갱신해주면 된다. 전체 코드 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ii = pair; using iii = tuple; #define X first #define Y second int dx[4] = {-1, 1, 0, 0}; int dy[4] = {0, 0, -1, 1}; int bfs(int x, int y, int m, i..
2022. 3. 15.