공학도의 잡다한 시선

Flood fill 알고리즘 (카카오프렌즈 컬러링북 문제)문제내용 : 위와같이 배열로 된영역에 특정 색이 값으로 주어지면 영역의 개수와, 가장 큰 영역이 차지하고 있는 칸 개수를 출력하는 문제입니다. 입력형식 : 배열의 크기를 나타내는 m과 n을 입력받아서 2차원 배열 picture를 참고해서 문제를 풀면된다.출력형식 : 출력은 answer 배열로 2개의 정수를 가지는 2칸짜리 배열이다. 영역의 개수와 가장 큰영역이 차지하고있는 칸 개수를 순서대로 answer배열에 담아 반환하면된다. 풀이 : 우선 vector를 사용하기 때문에 include 해준다. 그리고 전역변수로 vector를 하나 선언한다. 이때 이차원 배열처럼 사용할 것이므로 벡터선언시 코드 6라인과 같이 선언한다. flood_fill 함수 :..