[프로그래머스] 카카오프렌즈 컬러링북

문제 출처

[프로그래머스] 2017 카카오 코드 예선 - 카카오프렌즈 컬러링북

 

풀이

1. 주어진 영역 전체를 돌아준다.

2. 색이 칠해져있는 영역에 도달하면 bfs를 돌린다.

3. bfs를 돌면서 유효한 영역(맞닿은 칠해진 영역)만 queue에 추가해준다.

4. 전체 다 돌고나면 하나의 영역 완성 및 영역의 크기 반환하여 최대 영역 찾기

 

코드

 

GitHub - small-j/Algorithm