글 읽기 - 반례좀 찾아주세요 ㅠㅠ

micael0919 4년 전 0

반례가 딱히 밑에 찾아봐도 없네요... 있는것들은 다 맞췄는데 9프로에서 계속 틀렸다고 뜨네요.

import java.util.Scanner;

public class Main {

	static int size;
	static char arr[][];
	static boolean visit[][];
	static int result1;
	static int result2;
	static int dx[]= {-1,0,1,0};
	static int dy[]= {0,1,0,-1};
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		size= sc.nextInt();
		sc.nextLine();
		arr= new char[size][size];
		visit=new boolean[size][size];
		for(int i=0;i<size;i++) {
			String s = sc.nextLine();
			for(int j=0;j<size;j++) {
				arr[i][j]=s.charAt(j);
			}
		}
		for(int i=0;i<size;i++) {
			for(int j=0;j<size;j++) {
				if(visit[i][j]==false) {
					result1++;
					char temp=arr[i][j];
					DFS1(i,j,temp);
				}
			}
		}
		checkVisit();
		for(int i=0;i<size;i++) {
			for(int j=0;j<size;j++) {
				if(visit[i][j]==false) {
					result2++;
					char temp= arr[i][j];
					DFS1(i,j,temp);
				}
			}
		}
		System.out.print(result1+" "+result2);

	}
	private static void checkVisit() {
		for(int i=0;i<size;i++) {
			for(int j=0;j<size;j++) {
				visit[i][j]=false;
			}
		}

	}
	private static void DFS1(int x, int y,char temp) {
		for(int i=0;i<4;i++) {
			int rx= x+dx[i];
			int ry=y+dy[i];
			if(rx<0||ry<0||ry>=size||rx>=size) {
				continue;
			}if(visit[rx][ry]==true) {
				continue;
			}if(arr[rx][ry]!=temp) {
				continue;
			}if(arr[rx][ry]==temp&&visit[rx][ry]==false) {
				visit[rx][ry]=true;
				if(arr[rx][ry]=='G') {
					arr[rx][ry]='R';
				}
				DFS1(rx,ry,temp);
			}
		}
		return;
	}
//	private static void DFS2(int x, int y, char temp) {
//		for(int i=0;i<4;i++) {
//			int rx= x+dx[i];
//			int ry= y+dy[i];
//			if(rx<0||ry<0||ry>=size||rx>=size) {
//				continue;
//			}if(visit[rx][ry]==true) {
//				continue;
//			}if(arr[rx][ry]!=temp) {
//				continue;
//			}if(arr[rx][ry]==temp&&visit[rx][ry]==false) {
//				visit[rx][ry]=true;
//				DFS2(rx,ry,temp);
//			}
//		}
//		return;
//	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅠㅠ

micael0919 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말