<baekjoon> 적록색약

풀이

1. bfs알고리즘을 이용하여 문제를 해결하였다. 적록색약인 경우와 아닌경우를 보기위해서 bfs를 두번 사용하였다.

2. 처음 bfs에서는 현재 값을 보내고 그 값이 있는 다음칸만 탐색을 하며 구역의 수를 구하였다.(적록색약X)

3. G를 전부 R로 바꿔준다.

4. 처음 bfs에서 방문배열을 사용하였으므로 초기화를 해준다.

5. 다시한번 bfs를 돌리면 적록색약인 구역을 구할 수 있다.

 

코드