[10026] 적록색약

---

같은 색으로 이루어져 있는 구역을 구하는 문제이기 때문에 DFS, BFS 로 해결할 수 있다. 

나는 BFS 를 연습하고 있었기 때문에 BFS를 이용해서 문제를 풀었다. 

문자로 입력을 받게 되면 2차원 char 배열을 사용하여야 하고, 계산할때 복잡해 질 것같아서 

R 은 숫자 1 / G 는숫자 2 / B 는 숫자 3 으로 받아 정수 2차원 배열을 구성했다. 

< 문제 해결 과정 >

① 처음에는 적록색약이 아닌 사람이 봤을 때 구역의 수를 구하기 때문에 2차원 배열의 처음부터 끝까지 BFS를 수행해서 영역을 구한다.

② 그리고 적록색약인 사람이 봤을 때 구역의 수를 구할 때에는 visited 배열을 초기화하고, R이 나타내는 1과 G가 나타나는 2가 같기 때문에 다시 배열을 처음부터 끝까지 보면서 숫자 2를 1로 변경하고 BFS를 수행했다.