- BFS 함수를 두 번 호출 하여 해결.
- 첫번째 호출 시 적록색약 아닌 사람 계산 후
두번째 호출 위해 초기화 할때 R을 G로 변경하고
두번째 호출 때 G와 B만 남으므로 그대로 BFS 계산
https://www.acmicpc.net/problem/10026
'BOJ' 카테고리의 다른 글
BOJ 2667 단지번호붙이기 (0) | 2019.04.13 |
---|---|
BOJ 2468 안전 영역 DFS (0) | 2019.04.07 |
BOJ 2583 영역 구하기 DFS (0) | 2019.04.06 |
BOJ 1697 숨바꼭질 BFS (0) | 2019.04.06 |
BOJ 1012 유기농 배추 DFS (0) | 2019.04.06 |