728x90 반응형 카카오프렌즈 컬러링북1 2022-06-23-2017카카오코드예선-카카오프렌즈-컬러링북 문제 링크: click 01.설계 구역을 전체를 검색하면서 상하좌우 인접한 부분은 bfs로 이동하면서 개수가 몇개 인지 그리고 그 개수의 최대를 뽑아내면됨 02.BFS 소스 while (!q.empty()) { Data c = q.front(); q.pop(); for (int dir = 0; dir < 4; dir++) { Data n; n.y = c.y + dy[dir]; n.x = c.x + dx[dir]; if (safeZone(n.y,n.x,m,n1)&&picture[n.y][n.x] == picture[i][j] && visit[n.y][n.x] == 0) { visit[n.y][n.x] = 1; cnt++; q.push({ n.y,n.x }); } } } 배열의 범위를 넘어서지 않는 곳에서 .. 2022. 6. 23. 이전 1 다음 728x90 반응형
