백준 알고리즘

[BJ] 백준 10026 적록색약 (JAVA)

문제 https://www.acmicpc.net/problem/10026 풀이 방법 나는 DFS를 사용해서 풀었다. 아직 탐색을 안한 곳을 만나면 범위 카운트 변수에 1를 더해주고 DFS를 시작했다. 적록색약이 아닌 사람은 R, G ,B 모두 구별해서 탐색을 해줬고, 적록색약이라면 ch가 R or G일 때는 R or G 이면 탐색을 하도록 구현하였다. 제출 코드 import java.io.*; public class BJ_10026_적록색약 { static int[][] move= {{-1,0},{1,0},{0,-1},{0,1}}; static char[][] map ; static boolean[][] visitedN; static boolean[][] visitedG; static int N; pub..