카카오 프렌즈 컬러링 북

문제 : Level2 카카오 프렌즈 컬러링북 [ 문제출처 ] https://programmers.co.kr/learn/courses/30/lessons/1829 [ 문제풀이 ] 이 문제는 주어진 배열에서 영역의 개수를 구하고 가장 큰 영역의 칸의 개수를 구하는 문제이다 이 문제는 BFS 를 이용하여 쉽게 해결 하였다. 배열의 원소를 순회 하면서 0이 아닌 칸과 방문하지 않은 칸을 만나게 되면 BFS 함수를 호출 한다. - (BFS 의 반환값으로 해당 영역의 칸의 개수가 반환된다) 이 때 가장 큰 영역의 칸의 개수를 갱신 해준다. [ 소스코드 ] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 ..