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

2017 카카오 코드 페스티벌 예선 문제 기초 BFS/DFS 탐색 문제이다. 별 거 없다.

이중 for 문으로 picture 탐색하면서 0이 아니고 아직 둘러보지 않았으면 여기서부터 탐색을 시작한다. 탐색 시작 지점에서 구역의 개수를 ++ 해준다. while 문에서 모든 조건을 만족하면 check를 true로 바꿔주고 q에 넣어주고 sum의 값도 ++해준다.

처음에 sum = 1로 해줘야 한다. 자기 자신도 포함되어야 하니. while 문이 끝나면 최댓값을 갱신해 준다.

문제에 전역 변수 정의에 대해서 나와있는데 꼭 똑같이 해야 한다. 안 그러면 틀렸다고 나온다....