import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; import java.io.*; //정상인은 빨파초 , 적록색약인은 빨초를 같이 보고 파랑을 따로본다. 두가지만 구분가능 //순서대로 출력하면 된다. public class Main { public static String[][] graph; public static boolean [][]check; public static int[] Xgo={0,0,-1,1}; public static int[] Ygo={-1,1,0,0}; public static int N; public static int blindcount=0; public static void main(String[] args)throws IOException{ BufferedReader bf= new BufferedReader(new InputStreamReader(System.in)); N= Integer.parseInt(bf.readLine()); graph= new String[N][N]; check= new boolean[N][N]; for(int i=0; i 구역 카운트를 어디에 하지? for(int k=0; k= 0 && Y + Ygo[i] >= 0 && X + Xgo[i] < N && Y + Ygo[i] < N) { if (!check[X + Xgo[i]][Y + Ygo[i]] && graph[X + Xgo[i]][Y + Ygo[i]].equals(graph[X][Y])){ dfs(X + Xgo[i], Y + Ygo[i]); } } } } //적록색맹 용 dfs... public static void blinddfs(int X, int Y){ check[X][Y]=true; for(int i=0; i<4; i++){ if (X + Xgo[i] >= 0 && Y + Ygo[i] >= 0 && X + Xgo[i] < N && Y + Ygo[i] < N) { if (!check[X + Xgo[i]][Y + Ygo[i]] &&!graph[X + Xgo[i]][Y + Ygo[i]].equals("B")) { blinddfs(X + Xgo[i], Y + Ygo[i]); }else if(!check[X + Xgo[i]][Y + Ygo[i]]&&graph[X + Xgo[i]][Y + Ygo[i]].equals("B")){ dfs(X + Xgo[i], Y + Ygo[i]); blindcount++; } } } } }

제출 #68761

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력: