프로그래머스 문제풀이/LEVEL 2
[프로그래머스 / Level 2] 카카오프렌즈 컬러링북 (C++)
https://programmers.co.kr/learn/courses/30/lessons/1829 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr BFS를 사용하여 해결할 수 있는 문제입니다. 문제 접근법 전체 범위에 대해서 BFS를 통한 탐색을 시작하되, 그 범위를 한번도 탐색한 적이 없고, 0이 아닐 때 BFS 함수를 호출합니다. BFS가 호출 됬을 때 마다 새로운 영역이 있다는 의미가 되므로 영역 갯수를 증가시켜줍니다. BFS를 통해 영역의 넓이를 구하고 영역의 최대값을 갱신합니다. 모든 탐색이 끝나면 ..
